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PREFACE 




The Mathematics -Methods Program (MMP) has been developed by the 
Indiana University Mathematics Education Development Center (MEDC) 
during the years 1971-75. The development of the MtyP was funded by, 
the UPSTEP program of the National Science Foundation, with £he goal 
of producing an innovative program for the mathematics training of 
prospective elementary school teachers (PSTs). 
' The primary features of the MMP are: 

• It combines the mathematics training and the methods training of 
PSTs. 

j» 1 It promotes a han^s-on . laboratory approach to teaching in which 
PSTs learn mathematics and methods by doing rather than by lis- 
tening, taking notes or memorizing. 
* • It involves the PST in using techniques and materials that are 
appropriate for use with children. ' * 

• It focuses on the real -world mathematical concerns of children 
and the real -world mathematical and pedagogical concerns of 
PSTs. ' 

The MMP, as developed at the MEDC, involves a university class- 
room component and a related public school teaching component. The 
university classroom component combines the mathematics content 
courses and methods courses normally taken by PSTs, whitie the public 
school teaching component provides the PST with a chance to gain ex- 
perience with children and Insight into their mathematical thinking. 

\ - 
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" . AimSdeT has beeif developed for the implementation of the public 
^school teaching component of the MMP. Materials have*l5gen developed 
for the university classroom portion of the MMP. These include 12 
instructional units with the following titles: 

Numeration 
' Addition and Subtraction 

Multiplication and Division i 

Rational Numbers with Integers and Reals 

Awareness Geometry 

Transformational Geometry 

Analysts of Shapes 

Measurement 

Number Theory 

Probabil ity and Statistics 

i - ' 

JL Graphs: the Picturing of Information 

Experiences in Problem Solving 

These units are written in an activity format that involves the PST 
in doing mathematics with an eye toward 1 the application of that math- 
ematics in the elementary school. The units are almost entirely In- 
dependent of one another, and any selection of them can be done, in 
any order. It is worth noting that the first four units listed per- 
tain to the basic number work in the elementary school; the second 
four to the geometry of the elementary school ; and the final four to 
mathematical topics for the elementary teacher. 

For purposes of formative evaluation and dissemination, the MMP 
has been field-tested at over 40 colleges and universities. The 
field implementation formats have varied widely. They include the 
following: 

i • Use in mathematics department as the mathematics content pro- 
gram, or as a portion of that program^ 

• Use in the education school as the methods program, or as a por 
tion of that program, 

• Combined mathematics content^ and methods program taught in 

;> " 
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felther the mathematics department, or the education school, or 
jointly; 

• Any of the ^fbove, with or without the public school teaching ex- 
u periendP! 

, Common to most of the field implementations was a small-group 
fortlfet for the university classroom experience and an emphasis on the 
use of concrete materials. The various centers that have implemented 
all or part of the MMP have made a number of suggestions for change, 
many of which are reflected in the final form of the program^ It 1s 
fair to say that there has been a general feeling of satisfaction 
with, and enthusiasm for, MMP from those who have been involved in 
field-testing. 

A list of the field-test centers of 'the MMP is as follows: 



ALVIN JUNIOR COLLEGE 
Alvin, Texas 

BLUE MOUNTAIN COMMUNITY COLLEGE 
Pendleton, Oregon 

'BOISE STATE UNIVERSITY 
Boise, Idaha 

BRIDGE WAT£R COLLEGE - 
Bridgewater, Virginia 

CALIFORNIA STATE UNIVERSITY, 
CHICO 

CALIFORNIA STATE UNIVERSITY, 
NORTHRIDGE 

CLARKE COLLEGE 
Dubuque, Iowa 

UNIVERSITY OF COLORADO 
Boulder, Colorado 

. *• 

UNIVERSITY OF COLORADO AT 
DENVER 

CONCORDLA TEACHERS COLLEGE 
River Forest, Illinois 



G RAMBLING STATE UNIVERSITY 
Grambling, Louisiana 

ILLINOIS STATE UNIVERSITY 
Normal , Illinois 

INDIANA STATE UNIVERSITY 
EVANSVILLE 

INDIANA STATE UNIVERSITY 
Terre Haute, Indiana * 

INDIANA UNIVERSITY 
Bloomington, Indiana 

INDIANA-UNIVERSITY NORTHWEST 
Gary, Indiana 

MACALESTER COLLEGE 
St. Paul , Minnesota 

UNIVERSITY OF MAINE- AT FARMINGTON 

UNIVERSITY "OF MAINE AT PORTLAND- 
GORHAM 

THE UNIVERSITY OF MANITOBA 
Winnipeg, Manitoba, CANADA 
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MICHIGAN STATE UNIVERSITY. 
East Lansing, Michigan \t„ 

UNIVERSITY OF NORTHERN IOWA 
Cedar Fal Is, Iowa 

NORTHERN MICHIGAN UNIVERSITY 
Marquette, Michigan 

NORTHWEST MISSOURI STATE . * 

UNIVERSITY 
Maryville, Missouri 

NORTHWESTERN UNIVERSITY 
Evans ton, Illinois 

OAKLAND CITY COLLEGE 
Oakland City, Indiana 

UNIVERSITY OF OREGON * 
Eugene, Oregon 

RHODE ISLAND COLLEGE 
Providence, Rhode Island 

SAINT XAVIER COLLEGE 
Chicago, Illinois 

SAN DIEGO STATE UNIVERSITY 
San Diego, California 

SAN FRANCISCO STATE UNIVERSITY 
San Francisco, California 



SHELBY STATE COMMUNITY COLLEGE 
Memphis, Tennessee 

UNIVERSITY OF SOUTHERN MISSISSIPPI 
Hattiesburg, Mississippi P 

SYRACUSE UNIVERSITY 
Syracuse, New York 

TEXAS SOUTHERN UNIVERSITY 
Houston, Texas 
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Morris town, Tennessee 
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INTRODUCTION TO 
THE NUMBER THEORY UNIT 



Questions involving the counting numbers 1. 2, 3, are as old as 
mathematics Itself. Some natural'^ questions . when viewed In the right 
light, are easily answered. Others, which appear equally natural and 
answerable, have required the efforts of some of the world's best 
mathematicians to resolve. Indeed, some have defied all attempts at 
'solution and are of current research Interest. Number theory, per- 
haps more than any other branch t>f 
mathematics, has profited from the 
efforts of amateurs. h\ this con- 
text we use the term ama teur to 
refer to a nonprofessional; It 
carries, no connotation of Incapa- 
bility, In fact, some of the 
most interesting and profound 
questions in the subject h*ave been 
raised and studied by amateurs. * 
The many contributions by Amateurs 

have been encouraged by the "fact - . . • 

that the problems are frequently quite near the surface; i.e.. they, 
occur In the normal course of a thoughtful study, of the counting num- 
bers, and they can be attacked by methods that do not depend on. the 
development of an elaborate mathematical theory. The fac£ that num- 
ber theory abounds with such questions 1s one^pogent reason for In- 
cluding sdme number- theory work In the elementary school. 
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. Ln addition to being a source of questions that can provide chfl 
dren with problem-solving experiences, number theory has a direct 
relationship to the arithmetic curriculum. Teachers find that number 
theory activities can help to strengthen skills with basic facts irr 
an interesting, nonroutine setting. Number-theory ideas are involved 
in computing common denominators- for fractions. Besides, children 
just seem to enjoy looking for the patterns that can be found in the 
counting numbers. : T 

The unit begins with an overview that focuses on the historical 
"development ot number theory and the place of number theory in the 
elementary school curriculum. There*is a short list of definitions 
imnediately following^ this Introduction so that the tefminolbgy and 
notation used in the overview and throughout the unit will be clear. 

Section I includes the basic concepts of divisibility, primes, 
and factorization. Most of this material appears explicitly in ele- 
mentary school programs. 

Section II is concerned with .problem solving. Elementary number 
theory is an extraordinarily fruitful source of easily understood but 
challenging problems, and this section presents an Organizational 
scheme for attacking such problems; Several problems of varying de- 
grees of difficulty are collected at the encj of the section. You are 
invited to test your skill on them. Another problem like the ones of 
Section II is posed and solved in detail in the Appendix. 

Section III illustrates how some, of the ideas introduced earlier 
in the unit can be extended and applied in other situations. 

Throughout the unit there are projects that are more substantial 
than exercises and pursue ideas not followed up in the activities. 
These projects, which may servers the basis for reports to the class 
round out this presentation of elementary number theory. : 

The unit closes with a seljected bibliography for those who wish 
to delve further into some aspect of number theory. The references 
• cited include some on history * content, and pedagogy. 



DEFINITIONS OF, TERMS USED IN NUMBER THEORY 



It^j terms defined on this. page are used throughout the unit. Many of 
them are familiar tj^ you, but they are included so that you will be 
certain of their meanings. It is important that we have a precise 
vocabulary, in which the terms have tbe same meanings for all of us. 
In the definitions that follow, the |/mbols a, b, c, d, ... denote > 
counting numbers", i .e. , numbers selected from the set {l, 2, 3, ...}• 

1. a is a multiple of b if thare is .a »■ c suBfc.that a = be. In, 
this case, b and c are factors of a. 

Thus, 20 is a multiple of 5, * and 4 and 5 are factors of 20. 

2. The set of factors of a, or the factor set of a, is the set .» 
of all factors of a. 

The set of factors of 60 is 

{l, 2, 3, 4, 5, 6, 10, 12, 15, 20^ 30, 60} . 

3. The set of multiples of a is the set of alj_ multiple's of a. 
v For example, the set of multiples of 3 is 

{3, 6, 9, 12, 15, ...}. 
Note that the set of multiples of 3 is an infinite set. 

4. a is prime if the factor set of * a contains exactly tvto ele- 
ments . 

*The 'first eight prime numbers are 2, 3, 5, 7, 11, 13, 17, 19. 

The factor set of 5,fo^ example, is {l, 5}. 

5. a is composite if the factor set of a contains more than two 
elements. 

The firstten composite numbers are 4, 6, 8, 9, 10, 12, 14, 15, 
16, 18. The factor set of 9, for example, is {l, 3, 9}. 
Note : The factor set of 1 is {if. So 1 is neither prime nor 
composite. All other counting numbers are either prime or com- 
* posite. 



6. a. divides b or a is a divisor of b if a is a factor of 
b. > 

If a divides b, we write a | b. For example, 
5 divides 20 since^ 20 = 5-4. 

7. a and b are relatively prime if therfe is no c, c t 1, ^such 
that c|a and c|b; i.e., -a and b do not share a factor 
besides 1. 

The numbers 15 and 22 are relatively prime, even, though neither 

one happens to be prime/ / 
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OVERVIEW . ' 4 

0 * • 

FOCUS: ' ' * j 

You will be asked to read or view arvdverview of the contents of this 
unit. The first part of the overview will present a few highlights 
of the history of number tjieory. Jhe' remaining part will focus on 
the roles of number theory ifi' the elementary mathematics curriculum. 
Two roles are illustrated: 1;hie application of number^theo^y i.deas to 
£he basic processes of arithmetic* and the use of number theory as a 
medium for problem-solving experiences. 



MATERIALS: 



(Optional) ThejMathematics-Methods Program slide-tape presentation 
entitled, "0\fjerview of Number Theory^' 

DIRECTIONS: * 

Read the essay entitled "Overview of Number Theory" which starts on 
page 7 or view the slide-tape overview of the same title, and then 
engage in a brief classroom discussion of some of the points raised 
in it. The questions which follow can serve as a basis for*discus- 
sion. These questions s^hbuld be read before reading*^ viewing the 
overview. 

1. Why is the strand "number theory" included in t+ie elementary • 1 
mathematics curriculum? 

2. S^ome educators have suggested that the pumber-theary* strand is 
ideally suited to a more child-oriented and less teacher-oriented 
instructional mode. Discuss this statement and provide arguments 

^o v support your position.' ^ 

3. How do you know that" Fermat's conjecture holds "for n = 2? 



4. Construct another magic square using the numbers 1 through 9. 

A list of definitions and notations is given on pages 3/4. You.may 
wish to look over this list before reading or viewing the overview. 
The terms defined there will be used throughout the unit. 
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AN OVERVIEW OF NUMBER THEORY 

Number theory, as a branch of mathematics, has an especially rich 
history and, as a source of interesting and sometimes surprising prob- 
lems, it is unsurpassed. There are topics from number theory that 
occur explicitly in the elementary school curriculum, e.g., odd and 
even numbers, prime ar^d composite numbers, factor trees, and least 
conrmon multiple. Some of these idea$--for instance, odd and even - 
numbers, and the connection between the cqncept of prime numbers and 
the representation of sets of objects in arrays--can be presented at 
the primary level. Other ideas—for instance, factor trees and leait 
confinon multiple--occur more naturally* in the upper elementary grades. 
At all levels, one can pose interesting challenge-type problems with 
number- theoretic content. This- uni^t contains a very brief introduc- 
tion to some of the most basic ideas of number theory, a glimpse into 
the history of the subject and a few of its many famous problems, and 
a sample of the ways in which these ideas occur in the elementary 
curriculum. Throughout the unit you are urged to "participate 1 ' in 
the mathematics. Read with a pencil in hand, check the computations, 
and create your own examples. Some of the greatest number theorists 
of history have been amateurs. 

Soon after early humans 
learned to count and to perform 
the arithmetic operations, they 
began to speculate on the prop- 
erties of the counting numbers. 
Among the earliest indications 
of interest in matters that 
have number- theory content are 
the myths and superstitions of 
numerology. Many cultures had 
numbers to which they attached 
special significance. Examples 

i 
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are the^ncient Hindus and 10, 
Old Testament Jews and 7^ and 
certain' American Indians and 4.« 
Since the Greeks expressed num- 
bers by means of letters in their 
alphabet, each word and, in par- 
ticular, each name was associated 
with a number. This association 
fostered interest in the mysti- 
cism of numbers. Relics- of 
ancient numerology remain in our 
society. For instance, very few 
hotels or apartment .buildings 

have a floor numbered 13. 
* 

. One of the earliest problems that would today be classified as 
belonging to number theory 1s the problem of determining "Pythagorean 
triples." This designation. Incidentally, 1s not entirely appropriate 
since the problem had been studied by the Babylonians several centu- 
ries before Pythagoras. The problem 1s that of finding number triples 
such as 3. 4, 5 for which 3 2 + 4 2 = 5 2 . The Babylonians had discov- 
ered some Pythagorean triples consisting of relatively large numbers, 
for example, 12,709, 13,500, 18,541, and evidently knew something of 
a general method' for constructing them. 

The prime numbers, that 1s numbers such as 2, 3, 5, 7, .... 
which have no divisors other than 1 and themselves, were the subject 
of systematic study by the Greeks. ' Three of the thirteen books of 
Euclid's Elements (VII through IX) were devoted to number theory, and 
here we find Euclid's algorithm for determining the greatest common 
factor of a pair of counting numbers (see Activity 13) and a proof of 
the fact that there are Infinitely many prime numbers (see Part B of 
Activity 5). About 100 years after Euclid, Eratosthenes developed a 
"sieving" procedure for Identifying those counting numbers that are 
prime (see Part A of Activity 5). As a result of thelV Interest 1n 
numerology, the Greeks Investigated the properties of special types 
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of numbers, for example, the perfect numbers , which' are the sum of 
all their divisors (Including 1 but excluding the number itself, as 
6 2 + 3 and 28 » 1 + 2 •+ 4 + 7 + 14). 

In the seventeenth century, the earlier work on number theory 
was organized and significantly extended, and the outlines of what is 
now known as the mathematical area of number theory began to take 
shape. The French mathematician Pierre de Fermat (1601-1665) is con- 
sidered by many to be the founder of the theory of numbers as> ap in- 
dependent mathematical area. To convey the flavor of his research, 
it is easiest to give two of his results, which can be understood ' 1 
without any specialized knowledge. The two we have selected are: 

Every counting number can be expressed as the sum of the 
squares of Tour whole numbers . 

, If p is a prime and of the form 4n + 1 where n_ j_s_ 
a_ counting number , then £ can be expressed as the sum of 
the squares of two counting numbers . This expression is 
unique up to the order of the terms in the sum . No prime 
of the form 4n + 3 can be so expressed . 

In addition to the many -theorems for which he provided proofs, 
Fermat is famous for a theorem, 
or actually a conjecture, for 
which he did not leave a proof, 
at least so far as we know. 
It is easy to make conjectures 
in mathematics; it is diffi- 
cult to make conjectures that 
influence the development of 
an area or stimulate a great 
deal -of significant work. 
Fermat's conjecture, also 
known as Fermat's last tliedrem, 




1s of the latter sort 



It 1s: 
k k 

+ n % p has solutipns m, 



The equation nf + n* =yp has solutipns m, n, R 

1n counting numbers only for k ~ 1 and k = 2* (ex 

ampTes for k = 1 are 3 + 2 5 and 20 + 21 = 41, 
and for k = 2 



are 3 2 + <4 2 = 5 2 and 12 2 + 5 2 = 13 2 ); 



Several others are mentioned In 



Conjectures abound- in number theory, 
the exercises of the unit. 

Like most areas in mathematics, number theory does not exist v in 
isolation, but has significant connections with other areas. As an 
Illustration we mention the number-theoretic aspects of certain geo- 
metric constructions. 

A Euclidean construction's a geometric construction that can be 
performed using only straightedge and compass. The German mathemati- 
cian C. F. Gauss (1777-1855) proved that there is a Euclidean con* 
, struction of a regular polygon with N sides if and only if N is 
the product of distinct primes of a certain type and 2 raised to some 
power. The Greeks knew the Euclidean constructions for polygons with 
2, 4, 8, 16, ... sides and with 3 and 5 sides. Combining these they, 
could construct polygons with 3-2 c and 5-2 c sides, where c is any 
whole number. 

Magic squares such as this one whose 
rows, columns and diagonals sum to 15, 

have a long history. Some date back to 

» 

ancient China, while others are. much more 
recent. Benjamin Franklin constructed 
some remarkable magic squares and also 
magic circles (see the reference Invita- * "~"V 

tion to Number "Theory by O.'Ore). ^ 

There remain many unsolved problemijj^u^ that are 

the subject qjucurrent mathematical research. Itls interesting tha$ 
the modern digital computer is a useful tool for this research. The 
ability of the computer to carry out millions of arithmetic calcula- 
tions each second permits the use of techniques that are completely 
unfeasible by hand or with desk calculators. 
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Certain- topics 'from number theory, for example, odd and even 
numbers, jnulti pies and factors, have gradually become a part of the 
elementary curriculum. .Recently, other topics, such as primes and 
factor trees, have been added. One reason for the inclusion of 
selected topics from number theory is that they can be applied to 
other topics in the elementary mathematics curriculum. For example, 
odcl and even numbers, multiples, and factors are closely related to 
the basic ideas gf mul tiplieatiq*] and division of whole numbers. 
Other examples are. the use of the greatest common factor in simplify- 
ing a common fraction: 

8 2-4 2 # 
T? ~ 3-4 = ,3' 

(here 4 is the greatest common factor of 8 and 12), and the use of the 
least cormion multiple in adding two fractions with different denomio- 
ators: 

5.115.4 19 
8 * 6 c 2$ ■ \W " 24 " ' 

(Here 24 is the least common multiple of 8 and 6.) In this example, the 

least common multiple o^f 8 and 6 was used as a denominator 1n appro- 

' 5 1 

priate equivalent forlns of ^ and 

Another reason for including topics from number theory in the 
elementary school is that 
there are 1 many interesting 
and challenging problem- 
solving activities with a 
plumber- theory flavor. For 
example, we mention activ- 
ities with figurate num- 
bers (see Activity 9 and 
the Appendix) and th'e games 
of Mul to* and Prime Drag* *. 




* Mul to . Urbana, Illinois: University of Illinois Curriculum Labora- 
tory/Booker T. Washington School, 1969. 

** Prime Drag . Palo Alto, Cal.: Creative Publications, Inc., 1969. 
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Although there are obviously more alternatives at the upper ele- 
mentary grades, there are nevertheless many number- theoretic topics 
and situations that can be explorec^wi th primary-level children. For 
example, the properties of even and odd 
numbers can be developed with the use 
of rectangular arrays. The even numbers 
such as 2, 4, 6, can be represented by 
a rectangular array with two complete 
rows; but the odd numbers , such as 1, 3, 
5, cannot be represented by a rectangu- 
lar array with two complete rows. Using 
rectangular arrays can aid 1n establish- 
ing the- arithmetic properties of the — 

even and odd numbers. For example , an even number added to an even 
' number results 1 ji an even num- 

ber, an odd added to an odd re- 
suits In an even, and an even 
added to, ap odd results in an 
odd. Also, there are interest- 
ing number patterns on hundred's 
charts and calendars. For ex- 
ample, have you observe^ that 
on a 10 x 10 hundred's chart 



even + even = even 



odd + odd * even 



even + odd = odd 



none of the numbers surrounding 24 
1s divisible by the factors of 24, 
4 and 6, while on a calendar there 
are numbers surrounding 24 which 
are divisible by 6 (18) and 4 (16)? 
Notice also that the numbers on one 
diagonal through the 24 on a calen- 
dar are divisible by &y whereas none 
of the numbers on the other diagonal 
1s divisible by 8, but they are all 
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divisible by 3. Is there an ex- 
planation f§r><these facts? 



/8. 




10 


11 


12 


15 


16 


17 


18 


19 


22 


23 


© 


25 


26 


29 


30 


31 







CALENDAR 

Finally, there are problems 1n elementary mathematics that can 
be solved directly by number-theory. For example, how many different 
rectangles can be constructed with sides oMntegral measures and an 
area of 24 square units? Are there more rectangles with different 
shaped with area 27 square units or 24 square units? It is clear 
that the answers to these questions are related to the number of 
divisors/ of 24 and 27. In fact, since 24 has eight divisors, the num- 
ber of different-shaped rectangles with area 24 is four. Why? Simi- 
larly, the number of different-shaped rectangles of area 27 1s two. 

There are activities in the unit designed to expand your view of 
number theory and to provide you with Ideas and techniques that may 
help you appreciate the number-theoretic content of the mathematics 
you will meet in and out of the classroom. Therfc are also activities 
whose primary goal Is- to develop material that is frequently found 
in elementary textbooks. Finally, there are activities whose purpose 
is to alert you to some aspects of the prbblem-sol viftg process. 

I 
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Section I 



DIVISIBILITY, PRIME NUMBERS 
* i AND FACTORIZATION 



The prime numbers are the multiplicative building blocks of the count- 
ing numbers: 1f a counting number 1s factored Into a product of small- 
er niimbers each of which can be factored no further, then the smaller 
numbers are prime numbers. In addition to this basic property, there 
are many other fascinating relationships and patterns involving prime 
and counting numbers that ar£ interesting in their own right. 

The purpose of Activities 1 through 4 is the development of the 
concept of prime number, the prime numbers as M bu1lding blocks" in 
the counting numbers, and the related idea of divisibility. The ques- 
tions "How many prime numbers are there? M and "How are the prime num- 
bers distributed in the sequence of counting numbers?" are consid- 
ered in Activity 5. The topics of Activity 6 are the notions of 
least conmon multiple and greatest common divisor and their relation- 
ship to prime numbers and prime factorization. The final activity, 
Activity 7, 1s a seminar, which reviews the section and asks ques- 
tions related to the study of number theory as an intellectual activ- 
ity and the role of number theory in the elementary school. Distrib- 
uted through the section there are three projects that you will be . 
asked to complete outslde^pf class. They are more substantial than 
exercises and should serve as an introduction to some of the kinds of 
quest1on$ v jp4 mathematical problems lying near the surface in number 
theory . 
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MAJOR QUESTIONS 



1. Discuss 1n £our own words the* statement M The prime numbers act 
as building blooks^for the counting numbers. M Give example^to 
Illustrate your discussion. Are there other sets of mlfiibers 
that serve as building blocks for the counting numbers in a dif- 
ferent sense? 

2. Discuss The advantages of using trains or tiles to introduce the 
concepts of prime and composite numbers with children. In your 
discussion, compare ^he method of trains or tiles with a method 
that proceeds by definition and examples. ; 

3. Discuss, how a multiplication table could be used to 'introduce 
the concepts of pr1rj£ and composite numbers to children.' Compare 
this method with others out^jed in the section. 

4. Is it worthwhile to introduce the concept of prime number in the 

elementary school? Support your answer. 
A 

5. Identify those number-theoretic concepts that are suitable for 
inclusion. inHhe primary grades. For example, you might cite 
even and odd numbers. 



6. How could Cuisenaire rods be used to. Introduce the idea of the 
least common multiple of .two numbers? 

7, From your general knowledge of mathematics, find another instance 
(there are several) in which a set of mathematical objects or 
concepts can be "constructed'' in some sense frcwti a proper subset 
of that set, [The counting numbers*(the set), primes (proper 
subset), and the operat'ion of multiplication (method of con- 

Xy structing) orovide one such instance.] Oescribe how the whole 
set is, to fcrfe constructed from the subset. Illustrate your ex- 
planation with examples. 




ACTIVITY 1 
DIVISIBILITY 



FOCUS: < ; . , 

Many of the facts, proble^^ and results of elementary number theory 
involve the idea and properties of divisibility. In* this activity we 
collect and organize some information that will be used throughput 
the* unit. .. *. 

DISCUSSION: - 1 • 

.When one divides one counting number by another, the specfjal case of 
a zero remainder is sufficiently interesting *to merit further study. 
For>example, 15 divided by 3 has remainder zero, as does 28 divided 
by 7. In such circumstances we say that 3 divides 15 evenly , or as 
we prefer: here, simply 3 divides 15. Likewise we say 7 divides 28. 
We introduce" the notation 7 1 28, which should be read "7 divides 28," 
to express this divisibility property symbolically. Since 28 = 7 x 4 
we also have 4 1 28. In. general, if a and b are counting numbers, 
then -/tffb means, that a divides - b, or equivalerwHy , b is a mul- 
tiple of ~a. ■ , .. X 

t A 

EXAMPLES 

35 = 5*7, and consequently 5| 35 and 7 1 35 - 
/ 20 = 5-4, and consequently 5j 20 and 4|20. 

Since 20 = 5-2-2, we also have 2| 20. 

Since 21 ="3-7 and 6 = 2-3, it follows that 3 j 21 and 3(6. Is it also 
true that 3 j ( 21 +6) ^nd 3| (21 - 6)? Using the fact that 21 + 6 = 27 
= 3-9 and ^21 - 6 = 15 = 3-5, we see that 3 | ( 21 + 6) and 3 | ( 21 - 6). 
Does this hold for numbers different from 3, 21 and 6? ^Th^e answer is 
yes, and a general statement of the property exemplified above wjth - 
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3, 21, and & 1s as follows: * \ 

Let Wb, c be counting numbers, a f 0. If a|b 
" and a|c, then a|(h+c) and a|(b-c). 

To help us understand why this is the case, we will rewrite the argu- 
ment given above for the special case a = 3, b - 21, c = 6, in 
one column and the argument for arbitrary a % b, <c 1n an adjacent 
column. i 



Special Case* 

Since 3j21, 21 is a multi- 
ple of>J; 21 = 3-7 

11. Since 3|6, 6 is a multiple 
of 3; 6 = 2-3 

iii. 21 + 6 * 7-3 + 2-3 = 9-3, , 
so 3| (21 + 6), by the def- 
inition of divisibility 

' iv. \21 -6=7-3-2-3= 5-3, 
SO 3|(21 - 6) 



General Case 

Since a|b, b is a multiple 
of a; suppose b = nra, 
where m is a counting number 

Since a|c, c is a multiple 
of a; suppose c = n-a, where 
n is a counting number 

b + c ■■ m*3 + n-a = (m + n)-a, 
so a|(b t c) by the defini- 
tion of divisibility 

b - c - m-a - n-a = (m - n)-a, 
so a| (b - c) 



DIRECTIONS: 

1. Write out an argument as in the Special tase 4ibove for a = 6, 
b * 42, c = 18. 

2. Try to write out an argument, as in the Special Case above, for 
* a = 6, b =42, c = 15. What is wrong? 

, 3. If a|b and a|c, does it follow that a|b>c? Why?, 

4. Give three examples that help you to conjecture an, answer to ttie 
question: If a| b and aj(b + c), does a|c? 
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If a|b and b|c, does a| c? Give three examples; then answer 
the question. « 

If a|b and a|c, doe^^a[(2b ■+ 3c)? Give an example; then 
write out an argument in two columns, as above, which provides 
an answer'; to the general assertion. 
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ACTIVITY 2 

PRIME AND COMPOSITE NUMBERS 



FOCUS: • ' * < 

Prime numbers can be viewed as the basic building blocks or "indecom- 
posable" counting numbers. In this activity, we introduce prime and. 
composite numbers .by working with either a set of Cuisenaire rods or 
a set of t1lp6. These two ways of introducing the ideas, both of 
which utilize concrete materials, are easily adapted to the elemen- 
tary classroom. * ■ 

MATERIALS:- 

Set of Cuisenaire rods and at least 20 tiles. 



•DIRECTIONS: 

You (or your group) will be assigned either^Part A or Patf B by your 
instructor. After completing the assigned part, discuss and compare 
your work with someone who has completed the other part, 

PART A: Primes and Tiles 

Tiles can be arranged to form rectangular arrays . The arrays shown 
in Figures 1 and 2 below are rectangular arrays, while the array 
shown in Figure 3 is not. (Rectangular arrays can be presented to 
children as chocolate bars— a candy bar divided into sections.) We 
will always think of rectangular arrays as those in which the sides 
of the tiles are parallel to the edges of the table on which you are 
working. 6 * 



2 x 3 # array 
Figure 1 





















r 










1x4 array 


not 


a rectangular array 



Figure 2 

20 30 



Figure 3 



Take two of the tiles and determine how many rectangular arrays 
there are if a 1x2 ir ray (two tiles across and one tile up) is 
considered different from a 2 x 1 array (one tile across and £wo 
tiles up). Deduce the set of divisors. of 2 from the sizes. of 
the arrays. This information has been recorded in the line 
labeled 2 in the leftmost column of Table A (next page). 

Take three tiles and determine the number of rectangular arrays 
which can be formed from three tiles. Record this information 
in the line labeled 3 in Table A- Continue for four, five, six, 
twelve files, and complete Table A. 

Use Table A to identify those numbers between 2 and 12 (inclu- 
sive) that have only two divisors: 1 and the number. List them. 
All counting numbers with this property are called prime numbers 

Use Table A to identify those numbers between 2 and 12 (inclu- 
sive) that have more than two divisors. All counting numbers 
with this property are called composite numbers. Find those com 
posite numbers that have an odd .number of divisors. What is an- 
other way of describing, these numbers? 

There is one counting number that has less than two divisors. 
What is it? This number is placed in a class by itself since it 
is neither prime nor composite according to the definitions. 
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TABLE A 



Number of 
Tiles 


Number of 
Rectangular 
Arrays 


Dimensions 
of Each 
Array 


Number of 
Divisors 


ui vi sors 


2 


2 


2 x 1 
1x2 


2 


1,2 


3 


* 
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.4 ■ 
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It is interesting to note that activities like this one actually ap- 
pear in elerrf&ntary text series, cf., Heath Elementary Mathematics IV 
(1975), p. 232. ' . 
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PART ,B : Prirhes and Trains 

In this part an arrangement of equivalent Cuisenaire rods H[ rods of 
the same length! placed end to end will be called a t ra 1 n . Three 
trains of the same totfrl length are shown in Figure 4. 



Dark Green 





Red 


Red 


Red 
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Figure 4 

There is one more train of length 6. Can you find it? 

Trains can be described mathematically by multiplication. For ex- 
ample, in Figure 4 we can describe the top train by 

1 x 6 (» 6), 

the middle train by 

3 X 2 (= 6), 

and the bottom train by 

t) 6xl(;6), 

In each case^the first figure on the left refers to the number of 
rods and the second ffgure refers to the rod value. The product 1n 
parentheses gives the total length of the train. That is, 

3 X 2 (= 6) 

t 



Number of 
rods in 
the train 



Rod 
value 



Length 
of train 
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Number-Color Code 






White is 


one unit 




White \Vi) 


1 


Dark Green 


u 


Red 


* 2 


Black - 


7 


Light Green 


3 


Brown 


8 


Purple 


4 


Blue 


9 


Yellow 


5 


Orange 


10 



1. How many trains have the same total length as a red rod? Deduce 
the divisors .of 2 and record this information in the line la- 
beled 2 in the leftmost column of Table B. 

2. Repeat (1) for the light green rod. Continue for the rods with 

: values 4, 5, 6 10. Rods of lengths 11 and 12 are pictured 

below. Use them to complete Table B, 

Rod with value 11 



Rod with value 12 

«■ 

3. Use Table B to determine which numbers between 2 and 12 (inclu- 
sive) can be the length of only two trains. Such numbers are 
called prime . How many divisors does each prime number have? 
(Be sure to count 1 and the number itself.) * 

4. Use Table B to determine which numbers between 2 and 12 (inclu- 
sive) can be the length of at least three trains. Such numbers 
are called composite . Some composite numbers" can be the length 
of an odd number of trains. What is another way of describing 
these numbers? 

5. A prime number has exactly two divisors and a composite number 
has more than two divisors. There 1s one counting number that 
has exactly one divisor. What is it? It is placed in a class 
by itself since it is neither prime nor composite, according to 
the definitions. 




TABLE B 



Color of 
Rods 



Red 



Rod 

Number 



Number of 
Trains of 
Equivalent Rod$^ 



Number of 
Divisors 



Divisors 



3 



4 



5 



6 



•7 




8 ' 



9 



10 



11 



12 



It 1s Interesting to note that activities like this one actually ap- 
pear 1n elementary text Series, cf<. Heath Elementary Mathematics IV 
(1975), p. 232. 




ACTIVITY. 3 

FACTOR TREES AND FACTORIZATION 



FOCUS: r 
The idea of the primes as' "balding blocks 1 ' is pursued in this activ- 
ity, and the representation^ any counting number as a product of 
primes is 1ntrodul£ti., Factor trees and their relation to factoriza- 
tion will be considered. Ahis activity consists of three parts: 

Part A/ Factor Trees 
Part JB: Factorisation Into Primes 

Pa/t C : Exponential Notation and the Prime Factorization 



Theorem 



PART A: Factor Trees 



In constructing factor trees, we shall not admiti factoring into fac- 
tors onevof which is 1. For example, we shall n\t admit 7 * 1-7 or 
12 - 1-lr ^ 

DISCUSSION: 

The construction of factor trees such as those shown on the accompany- 
ing textbpolc page (page 28) can be an interesting and enjoyable child 
activity in itself/ Moreover, constructing a tree is a quick and 
easy method of finding the prime factors of a number. In this acti i|£ 
ity, the emphasis is on the construction of factor trees and on the 
relation between the, factor trees of a number and the factorization of 
that number Into prime factors. The. use of the prime factorization 
of numbers in adding, multiplying, and "reducing 1 * ^ctions will be 
the topic of Activity 6. 
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DIRECTIONS: 

1. Examine the textbook page reproduced on page 28 of this unit. 
For eachlof the four numbers below, extend its factor tree until 
you havy obtained a] 1 the prime factors of the numbers. 



210 858 

A A 

5 42 i '6 143 




/\ 

3 2 



2925 „ N 1785 ' 

/ \ --J- / \ 

5 585 3 595 

/ \ .r 
13 45 ■ 

2. Let us agree that two factor trees are different If there .is at 
least one number that is factored into one pair of factors in 
one tree and into a different pair of factors in the other tree. 
For example, consider the three factor trees of 12 shown below.. 

12 12 12 

/V A A 

A 2 4 .3 3 4 

A A A- 

2 3 2 2 2 2 

(0- (11) (111) 

Factor trees (1) and (i1) are different, while the trees (11) 
and (111) are not different. The above example shows that,a com- 
posite number may have more than one factor tree; I.e., It. may < 
have at least two different factor trees. 
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Performance Objective: To use a factor tree 



A factor tree 
can help us find 
the prime'factors 
of a number. 




Factor Trees 


18 

3 3 


24 : 
3^ ^>8 

2 2 



Copy and complete each factor tree. 



1. 



20 

4 , 5 

/\ 
? ? 



2. 



3. 



A. 



\ 

? 



/\ 
? ? 



? ? 2 A 

? ? 



EXERCISES 

Copy and complete. 



1. 36 



2. 




5. 



42 



63 

? ? 



3. 45 

6. , 54 

/ \ 

/ \ /\ 
? ? ? ? 



? 



Make a factor tree for each 
1. 81 2. 124 3. 



144 



4. 108 



© 1973, General Learning Corporation, Morrlstowij New Jersey. 
Silver Burdett Mathematics ; Grade 4, p.- 299: ..Reproduced with 
permission. 
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A factor tree will be called, complete, if the numbers at 
the ends of the "twigs" are all prime numbers. For example (1), 
(11). and (111) above are all complete factor trees while 

.12 

' • A 

< 4 3 v * - . 

is -not complete, since 4 is composite. -j 

a) Find all .^he d1 ffgf en t, complete factor trees of 30. ( Hint : 
There are three. ) 

b) Find all the different complete factor trees of 36. ( Hint : 

tihere are^ six. ) | 

i 

c) Find all the different complete factor trees of 72, 

3* Find three, composite numbers that do not have at least two dif- 
ferent factor trees. What is their Common property? 

4. Is each prime number already a complete factor tree? Given any 
whole number except 1, do you think Ihjat It is possible to con- 
struct a complete factor tree for thatj number? Explain your 
reasoning. j 

5. Write each of the following numbers as a product of primes. 
30 = * 

\s .- ... m . /; 

39 - ! . 

60 - f . 

i 

72 - 

Given any composite whole number, 1 is it possible to write It as 
a prbduct of primes? Explain your reasoningxand compare your 
answer to this question to the answef you g^fe tfl^ the second - 
^question in (4) above. , > 
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6. In considering factor " trees M ^ 
did you ever ask yourself 
whether the arboreal metaphor 
^really stands up? That 1s, 
you may have asked yourself . 
why factor trees do not grow 
upward If they are supposed 
to be trees. In some* text- 
books factor trees do grow 
upward. Consider the advan- 
tages and disadvantages of 
each notation. When trees are 
used extensively 1n class dis- 
cussions the var1ous/f>arts t 
+ are given names sucrt as branch, 
fork, and twig. 




PART B: Factorization into Primes 



DISCUSSION: 



After your experience 1n constructing factor trees 1n Part A, you 
probably came to feel that you can construct a complete factor tree 
for any counting number greater than 1. Although the terminology of 
factor trees Is^rnore appropriate for jise with children, there 1s an 
economy 'of spac«|and a conceptual ease 'associated with the factoriza- 
tion point of v^fflft. Indeed, another way of representing the factors 
of a counting nurnl^ Is to write the number as a product of primes . 



For example, 30 
and 84 as products 



■5 and 84 3 2*2- 3-7 are representations of 30* 
primes. Each counting number can be so repre- 



sented, and a formal proof of this fact 1s not difficult. (Intuitive- 
ly, one can argue that 1f a number 1s prime, then the representation 
Is complete. If not, then It is composite and consequentlyls the"' 
product of two strictly smaller numbers. Each of these 1s either 
prime or composite. If eitheV factor 1s composite, th^that factor 
,m(js-t be factoratfTr^Thto smaller numbers, and so on. Eventually a 



*N s mus-t be factojpatfTlF~ 
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stage must be reached at which all the factors are primes.) This is 
the conterj^Tof the Prime Factorization Theorem, wh ich we now state. 

-If N is a counting number greater than 1, then N can 
be written as a product v of primes.; that is, ttfere are 
prime numbers p^, p 2 » » P^ such that N - P^Pg" ' "Pk* 

Note that k may be 1; that is, if N is prime'then the 
factorization is complete. 

For example, using the factor tree (i) of Part A we can write 12 ■ 
2-2-3. ; 

DIRECTIONS: ' „ *V * ~ 

1. Write out a prime factorization of 100. 
100 = 



Comment: 



You may have observed in Part A, especially in exercise 2, that no 
matter how the factor tree for a number is constructed, one alwtys 
ends up with the same prime factors and the same number of eao; fac- 
tor. For example, the three factor trees for 30 (Exercise 2(b)) all 
involve the prime factors 2, 3, 5. A similar result holds in general. 

If N is a counting number greater than 1, then every 
prime factorization of N is the same except possibly 
for^he order of the factors. 

1\ \J36 = 4-9 = 6-6. Hence a number can have two composite factoriza- 
tions that are not the same (even if the factors were reordered) 
Find another number with at least two different' composite fac 
torizatiohs. 

3. Why are the prim^7numbers called prirle aVid the composite numbers 
called composite ? Alternatively, do the names "prime" and "com 
posite" provide reasonable descriptions of the characteristics 
of the corresponding numbers? 
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4. If one interprets a, prime to be its own prime factorization, 
can he state that "every counting number greater than 1 has a 

* prime factorization 11 ? Can "he, state that "every counting number 
greater than 1 has a unique prime factorization (if the order of 
the prime factors i$ disregarded)"? 

5. In what respects would the pdme factorization results be less 
satisfying if the term "prime" had been define^ so that the num- 
ber 1 was a prime? ' 



PART C: Exponential Notation and the Prime 
Factorization Theorem 

DISCUSSION: 

A more compact representation of composite numbers is^jjpssible if one 

uses exponents. For example, in Part B we wrote 12 = 2*2-3 and, 

.* 2 
using exponential notation, this can be written as 12 = 2 -3. Here 

the product 2-2 has been written in exponential form as 2 . In 

general, if n ' is a counting number and n»n--»n is a product of , 

m factors each of which is the number n, then, using exponential 

notation, this product can be written as n m . Two examples are: 

250 = 2-5.5-5 - 2>5 3 and 16 = 2-2-2-2 = 2^ 

DIRECTIONS: ' ' . 

1. Factor each of the following composite numbers and express the 
result using exponential notation. * 

39 = ' 

60 = 

512 = 

27 = 

2. State the prime factorization theorem (Part B, p. 31) using ex- 
ponential notation, r ' 
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Let p and q be primes and b A a counting number. If / p|b 
and q|b, then p • q j b . ■ 

i) Verify this assertion 1n three special cases. 

. ii) Show by example that the assertion 1s false (1n general) if 
p or q is composite. 

ii1) Give an argument that justifies the assertion as stated in 
the general case (i.e., do not consider more special cases). 



PROJECT 1 
E-PRIMES 



COMMENTS 

In the previous activities-of this unit, the notions of prime number 
and factorization with respect to the set of counting numbers have 
been studied. Here the concern is with the factorization of numbers 
in the set E of even counting numbers: E = {2, 4, 6, 8, . . .]. In 
this set there are numbers that cannot be written as a product of two 
other elements of the set. For example, 6 cannot be written as a 
product of two other elements of the set. (Of course, 6 - 2 x 3, but 
the number 3 is not in the set E.) An even number n will be called. 
E-prime if n cannot be expressed as a product of elements of E. 
For example, 2 and 6 are E-prime^while 4 is not since 4 = 2 x 2. An 
even number is said to be E-composite if it is not E-prime. Hence, 
4 is E-composite. The object of this project is to explore the anal- 
ogy between E-prime numbers and ordinary prime numbers. Some specific 
exercises and questions are posed below. As you answer these ques- ' 
tions, compare your answers concerning E-primes with what you already 
know about ordinary primes. 

EXERCISES AND .QUESTIONS 

1. Determine the first ten E-primes. (The first two E-prime num- 
bers are 2 and 6. ) 

2. Can every E-composite number be factored into a product of E- 
primes? . « 

3. List several even numbers that have only one factorization into 
E-primes. (Disregard the order of the factors.) 

4. Find an even number whose E-prime factorization is not unique, 
that is, an even number that can be factored into products of 
E-primes in at least two different ways. (Disregard the order 

* of the factors. ) 

5. ^Find a simple test to determine whether an even number is an 

E-prime. ( Hint : Use the Prime Factorization Theorem.) 
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ACTIVITY 4 

TESTING FOR DIVISORS 



FOCUS: 

This activity is organized as a group discovery session .to determine 
divisibility tests for several small counting numbers. The gofcl is 
to develop a method of determining quickly and easily whether a small 
counting number divides a larger one. 

DISCUSSION: 

One method of showing that'a number is composite is to find a divisor 
(different from 1 and the number). Also, even if a number is known 
to be composite, one may be interested in determining its factors. 
In this activity you will develop some divisibility tests (i.e., means 
of determining rapidly and easily whether one counting number divides 
another). For example, does 2 divide 720? Does 5? It is not neces- 
sary to actually perforttr the division to answer the questions. Indeed, 
the divisibility ofa number by 2 and 5 can be determined simply by 
inspecting its digits. Several such tests will be developed in thi$ 
activity. , 

DIRECTIONS: • 

After giving a brief introduction to the topic, your instructor will 
^divide' the class into several groups and assign small counting numbers 
to each group for Investigation. For exarrfple , suppose that 2 is one 
of the" numbers assigned to your group. Your problem is to determine 
a divisibility test for 2, that is, a method for determining whether 
a counting number 1s divisible by 2 by simply examining its digits. 

Appoint one member of your group as b discussion leader and an- 
other as recorder. It is likely that most of your time will be spent 
in making guesses arid working examples. Working examples and study- 
ing special cases, either Independently or as a group, is a profitable 
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activity. Do your work with pencil and paper so that you can share 
your Icleas with others. ^ 

If you find yourself temporarily stumped, you might ask your in- 
structor to polnt'out some worthwhile questions to ask and/or helpful 
directions 1n which to proceed. Do not expect your instructor to 
provide you with tests [ 

If your group discovers a workable test, report it to your in- 
structor. A summary of the results will be prepared, and after the 
group activity, is completed the entire class will discuss the results. 
The question of justifying; the tests will be considered. You should 
keep a record ,of the tests in the table "Summary of Divisibility 
Tests" on page 37. 
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Is 


n 2 - 


n 


always divisible by 2? 




Is 


n 4 - 


n 


always divisible by 4? 


Is 


n 3 - 


n 


always divisible by 3? 


£> 


Is 


n 5 - 


rr 


always divisible by 5? 




Is 


n 1 - 


n 


always divisible by 1? 




Is 


there 


a 


pattern? 



r 
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TABLE 

SUMMARY OF DIVISIBILITY TESTS 



DIVISOR 


TEST 


2 




3 


* . 

to 

•v. 


4 




5 




6 


• 


7 




8 




9 


* 


10 




11 
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Some applications of the divisibility tests to factoring prob- 
lems follow below: 

1. Use the divisibility tests developed above to determine the d1y1 
sors of each of the following counting numbers and factor each 
into a product of primes. 

a) 78 

M 
1 

t. '■ / 



b) 693 
% 

c) 12,760 



d) .342,540 



4a 

38 

ERIC 

hfiiinniffnrmnaij 



If two counting numbers have the same digits but in the reverse 
order (for example, 254 arid 452), then their difference (the 
larger minus the smaller) is divisible by 9. 

a) Verify this assertion for the number 563. 

b) Verify this assertion for the number 378,501; 

c) Try to justify the assertion for a general three-digit number 
N = 100a 2 + lOaj + a Q> where a 2 > d Q . 
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PROJECT 2 
HOW MANY NUMBERS TO TEST 



COMMENTS 

When one 1s faced with the problem 
of finding all of the divisors of 
a counting number N„ there 1s an 
obvious advantage 1n using a sys- 
tematic procedure. If one simply 
tries potential divisors of N at 
random, there is a high likelihood 
that some divisors will be missed 
and, especially 1f N is large, 
some effort will be dupHc^ed. 
There are several different system- 
atic procedures, but one of the most 
natural isi^o begin with 2 and try 
each counting number in order to 
determine whether or not it 1s a 

divisor of N. It is a useful fact that one need not try all the 
counting numbers smaller than N to determine all the divisors. In 
fact, one can stop well short of N. We can now formulate a precise 
question. 




QUESTION 

In order to determine alj of the factors of N by testing 
each counting number 1n order, beginning with 2, what is 
the largest counting number that must be tested? 
Denote this largest number that must be tested by L(N). 



A useful aid In answering the question Is contained In the following 
observation. If one knows that a counting number p 4s a factor of 
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N t then one can determine a counting number q such that p-q = N. 
Indeed one can take q * N/p. It follows that tt one knows the set 
of all factors p such that p-q s N and p * q, then one knows 
the set of all factors of N. Stated somewhat differently, every 
pair of factors of N contains a "smaller one" (or two equal ones). 
A knowledge of this "smaller one" determines them both. 



EXERCISES AND QUESTIONS 
1. Complete the table below. 



Number 
N 


Pa'lrs of Factors of N 


Smaller of 
the Pair 


-L(N) 


24 


1, 24 

2, 12 

3, 8 
4,6 


1 
2 

* 

3 
4 


4 

1 


12 




y 




36 








60 









For each N the entry L(N) in the last column can be obtained 
by inspection from the third column. According to its defini- 
tion, L(N) is the largest of the entries in column three for 
that N. 
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2. For a counting number N, let n be the largest counting num- 
ber such that n-n * N. 

what Is n? 

what is n? 

what 1s . n? 

what 1s n? 

In each case how does n compare with L(N)? 

3. Justify the following statement: 

If p-q = N, then either p or q rriust be less than or 
equal to n. r 

4. .Answer the Question posed on page 401 ( Hint : t Can you conclude 
that L(N) * n?) . 

5. As an application of the above, determine the largest counting 
numbers that must be tested to find all the factors of each of 
the following counting numbers: 

100 64 1008 80 230 




If ,N « 24, 
If N • 12, 
If N » 36, 
If N - 60, 



V 
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ACTIVITY 5 

DISTRIBUTION OF THE PRIMES 



FOCUS: - 

Once you^have absorbed the idea of a prime number, an immediate ques- 
tion is "Is there an easy method to determine which numbers are 
primes?' 1 This turns out to be a question for which there is/no en- 
tirely satisfactory answer. Unlike the 'even numbers (nuj^nples of 2) 
or the multiples of 3\>r 5, the prime numbers are not uniformly dis- 
tributed 1n the sequenceor counting numbers. The focus of this ac- 
tivity Is to Identify some properties of the set of prime numbers. 

The activity consists of three par|s: the use of a "sieving* 1 
method with a tatje of counting numbers! to identify the primes Includ- 
ed In the table; an Investigation of the number of primes; and an" 
investigation of the occurrence of longj strings af consecutive compos- 
ite numbers. 



MATERIALS; 

Set of Culsenaire rods. 
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PART A: Identification oflfie Prime Numbers 
1n a Table of Counting Numbers . 



DIRECTIONS; 
1 



3. 



ThA goal 1s to obtain all of the prime numbers between 2 and 103 
byfcrossing out all the composite numbers in the table ofr page 
45. "This table of the first iOOjactually 2 through 103) count- 
ing number^ 1s arranged in fix columns instead^of the more common 
ten columns, 1n order to better display some of the features of 
the distribution of J:he primes in the sequence of counting num- 
bers. Find a systematic method to identify the primes in the 
table Und write out a careful description of the method and why 

it works. . 

i / 

Why might your method of identifying prime numbers be called a 
"sieving" technique? 

Find several patterns in the table and 11st them, For example, 
where are th£ even numbers? Where are the multiples of 3? of 5? 
Where are th^ prime -numbers? 

Using 'this table as a guide, complete the following statement: 
every prime number greater than 3 is either one more than or 
one less than a multiple of j m . 



How many primes are there between 2 and 100 (inclusive)? 

Every prime number other than 
2 is* odd. Why? Two" consecu- 
tive odd numbers that are 
primes are called twin primes . 
For example, 3 and 5 are twin 
primes. List all pairs of 
twin primes between 2 and 100. 




7. A famous conjecture due to a Russian mathematician named Goldbach" 
Is that, every even number greater than' 2 Is the sum of two 
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2 


3 


4 


5 


6 


7 


8 . 


9 


10 


11 


12 V 


13 


14 


15 


16 


17 


18 


19 












* irr'. 


20 


21 


22 


23 


24 


25 "\ 


26 


27 


28 


29 


30 


31 


32 


33 


34 


35 


36 


37 


38 


39 


40 


41 


42 


43" 


44 


45 


,46. 


. 47 


48 


49 




51 


52 


53 


54 


55 


56* 


57 


58 


59 


60 


61 


62 


63 


64 


65 


66 


67 . 


68 


69 


70 


71 


72 


73 


74* 


75 


76 . 


77 


78 


79 


80 


'81 




83 


84 


85 


86 


87 


88 


89 


90 


91 


92 


93 


94 


95 


96 


97 


98 


99 


100 


101 


102^ 


103 
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pMmes. For example,, 12 = 5 + 7 and 20 = 17 +*3. 1 Write each 
even number between 30 and 50 (inclusive) as the sum of two.* 
primes. Goldbach's conjecture remains unsettled. That is, no 
even number has been found that cannot be expressed as the surh 
of two primes; and no proof 'has been found -that every even num- 
ber can be so expressed. 

With the exception of the pair*3, 5, the sum of any pair of? twin 
primes is divisible by 12. 

a) Verify this assertion for three pairs of twin primes. 
\b) Give an argument that justifies it in general. 

Another conjecture by Goldbach (also unsettled) is that every 
odd number greater than 7 is the sum of three odd primes. '.For 
example, 9 = 3 + 3 + 5 and 15-3 + 5 + 7. Write eac^odd 
ber between 31 and 51 (inclusive) as the sum of three odd^ 



num- 
primes. 



10. Do the challenge problem at the end of v the , activity ( pagej 51 ) 



PART B: The Unlimited Supply of Primes 

DISCUSSION: 0 

When children or adults reflect on the idea of prime numbers they 
often pose a question like one of the following: 



GIVEN ANY PRIME 
NUtA&EfZ, 15 TriERE. 
[ALWAYS A &\Ge£R 

one? /> — , 

'AN UNLIMHTP 
60PPLV Of 



LAST OR LARGEST 
PRIME ? 



X7i 



THERE A 
Finite nui^BEk. 
of PRICES' 5 
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To begin, take^a moment and verify that these questions are simply 
different forms of the same question, and that if one can be answered 
then all can be answered. Suppose you wish to answer the question, 
"Given any prime number, is there alvliys a bigger one?" Depending on 
whether one believes the answer to be yes or no, one attacks the prob- 
lem differently. If you believe the answer to be yes, then you might 
try taking various prime numbers and showing that in each case there 
is a bigger one. At some point you must give a general proof or jus- 
tification of your conjecture. On the other hand, if you believe the 
answer is no, then you might try to find the largest prime and show 
conclusively that there are no larger primes. 4 

You may be aware from your earlier work in mathematics (or you 
may have guessed from the title of this part of the activity) that 
the answer to the' question is yes . That is; given any prime, there ,fs 



always a larger one. To verify this, we will give a method that 
shows that for any prime p, there is a number which is 

i ) "larger than p, and 
ii) a prime , 

Proposed Method: Given p, find the product of all primes less than 
or equal to p and add 1. 

Using the proposed method, we can determine^the missing entries 
in the following table. • 


Given Prime 


New Number Generated by Proposed Method 


•2 * ' 

• 3 

.5 ' • ; 
7 

ii '.«. :' 

13 

,17* 

• ., P- . 


'2 + 1 =3 

(2-3) t- 1 -' 7 * 
(2-3-5) + 1 
(2-3-5-7) + 1 

( ) + 1 

v = 30031 = 59-509 




(2-,3-5---p) + 1 





DIRECTIONS: 

1. Fill in the missing Information in the tablets far as (and in- 
cluding) the line corresponding to the prime 17. 

Note that the numbers generated from (i.e., resulting from apply- 
ing the>method to) the primes 5, 7, an } d 11 are all prime, but 
that the. number generated from 13 is not a prime. .However, this 
number, 30031, contains a prime faclfrr, 59, which is larger than 
13. Thus, although the new number generated by the method may 
not be prime, it leads to a larger prime number thart we started 
with (at least ir> the cases we have examined). 

2. Is -there an infinite number of E : primes? .(See Project 1.)' 

3. Additional insight into the proposed method can be obtained by 
thinking of the table in terms of Cuisenajire rods. or o^ther con- 

-.crete terms. Use Cuisenaire rocjs to answer the questions and 
verify the statements that foll&w. Consider the prime number 5 
and the newly generated , number (2-3-5) + 1. Can 2'be a factor 
of this newly generated number? Can 3? Can 5? Consider 3, for 
instance. Since 3 is a factor of 2-3-5, one can build a train 
of (2-5) rods of length 3 that has length 2-3-5. From this it 
should be clear that it is impossible to obtain a train of rods 
of length 3 that has length (2-3-5) + 1. Thus, in checking 
whether (2-3-5) + 1 = 31 is a prime, we see that 2, 3 and 5 can- 
not be factors of 31. Finally, since 5 is the largest primfc such 
that 5 2 < 31, these are the only primes that need to be checked 
for factors of 31 (see Project 2), 

4. Give an argument for a general prime p analogous to that given 
above for the prime 5. 

PART C: Strings of Counting Numbers 
Containing No Primes 

DISCUSSION: 

From Part B we conclude that there are arbitrarily large prime num- 
bers; i.e., there are prime numbers larger than any given number. An 
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image for this might be the mile 
markers on, an endless interstate 
highway. Suppose that gasoline 
is available only at tfie markers 
with prime numbers. The conclu- 
sion of Part B is that there is 
always a gasoline station ahead 
of you no matter how far you 
travel. One might conclude that 
a trip could be arranged by 
stopping at convenient gasoline 
stations for fuel . 




Jfiwffil 

jam 




However, for such a trip to be feasible, one would have to know the 
answer to the following kind of question: 

Could we pass a string of 1000 consecutive mile markers 
(counting numbers) without coming "to a gasoline station 
(prime number)? 
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Before dealing with this question, answer the following questions 1n 
order to make sure you understand the "gasoline station" metaphor.^ 

• How many gasoline stations are there in the first 100 miles? 

• What is the maximum distance between gasoline stations (in the 
first 100 miles)? 

To ask 1f there is a string of 1000 consecutive mile markers without 
a gasoline station is to ask if there is a string of 1000 consecutive 
composite numbers. 

There are extensive tables of* prime numbers, which, upon close 
examination, will reveal long strings of composite numbers. However, 
one does not need to rely on tables; there is an easy way to con- 
struct a string of composite numbers of any desired length. We illus 
trate the method by constructing a string of four consecutive compos- 
ite numbers: 122, 123, 124, and 125 are composite. (Note that these 
are not the first four consecutive composite numbers in the sequence 
of counting numbers; in fact, 24, 25, 26, 27, and 28 are- five consec- 
utive composttes.) It turns out to be easy to show that 122, 123, 
124, 125 are composite by a method that can be generalized.. Indeed, 

122 = 120.+ 2 = (2-3.4.5) + 2 = 2[(3-4-5). + 1], so 2'|l22,< ; . 

123 = 120 + 3 = (2.3.4.5) +'3 = 3[(2 ; 4.5) V !]*, so 3|1'23, , 

124 - 120 + 4 = (2-3 f 4^5).+ 4 = 4[(2-3-5) + lL so 4|l24, 

125 = 120 + 5 - (2.3^.4.5) + v 5 « 5[(2-3-4) + l], so 5|l25. 

For notational convenience we often abbreviate ■ 1-2-3-4-5 by 5!, and 
likewise for other whole numbers: 1-2-3- --p =*p! (I>ead "p -factorial") 
Using this notation, the above argument shows that 51 + 2, 5! + 3, 
5! + 4, 5! + 5 are a set of consecutive composite numbers. 

DIRECTIONS: * 
, 1.,* Use the method introduced above to produce a string of six con- 
. secutive composite numbers. Find a divisor of each and thereby 
show that your numbers are composite. 
2. Tell how you would find a string of, 1000 consecutive composite 
numbers. 




CHALLENGE PROBLEM 

Sequences of counting numbers that are uniformly distributed in some 
sense can usually be described by a mathematical formula. For 
example: 

Evens 2k, k = f, 2, 3, ... 

2 

Squares k , k = 1 , 2, 3, — 

Differences of (k + l) 3 - k 3 , k = 1, 2, 3, ... 

Consecutive Cubes 

•> 

Mathematicians have studied the problem of finding a function whose 
value for each counting number is a prime. One can think of such a 
function as taking the input 1 and providing as output a prime, say 
Pj, taking input 2 and providing as output a prime p 2> and so on. 
Consider the function g defined by 

r\ ? ■ ■ 

g"( k) = k + k + 41 for k a counting number. 

a) Show that g(k) is prime for k = 1, 2, 3, 4, 5, 6, and 7. 
( Hint : Use the table of Part A of this activity.) In fact 
g(k) is prime for k = 1, 2, 3, 39. 

b) Show that g(40) is composite, and factor it. 



TEACHER TEASER 



m 



( ■ ' 

Prime triples are primes of the form . 
p - 2, p, p + 2. There is exactly 
onfe prime triple. Find 1t. Provide an 
• argument showing that there can ^e no 
others". 
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ACTIVITY 6 

AN APPLICATION: GCF AND LCM 



FOCUS: 

The purpose of this activity is to introduce the concepts of greatest 
common factor and least cotmion multiple and to investigate the rela- 
tion between them and factorization into primes. 

The activity is organized into two parts. Parts A and B develop 
(or review, for those students who remember the ideas from their 
school mathematics) the ideas of greatest common factor and ledst 
common multiple. Part C relates these concepts to prime factoriza- 
tion. 

PART A: Least Common Multiple (LCM) 

DISCUSSION: 

Examine the textbook page on page 5.3 of this unit. Amy computed 

+ by expressing both and ^ as the correct number of eighteenths. 
That is, she expressed them both as fractions with the common denom - 
inator 18. In identifying 18 as an appropriate denominator she might 

1 * 2 3 4 

have argued as follows: The fraction -g is equivalent to jg-, ^ 9 

^| - . v . . and the fraction -| is equivalent to -jy, -jy, |g- ... In 
each case the denominators of the equivalent fractions are the multi- 
pies V>f 9 and 6 respectively. As shown on the textbook page, 

{6, 12, 18, 24, 30, 36, 42, 48,^4, ./.} is the set of multiples of 6 

Vand 

(9, 18, 27, 36, 45, 54, ....} TV the set of multiples of 9. 

It is evident that 18, 36, and 54 are (the first three) multiples 
that are cornnon to both sets. Hence 18, 36, and 54 are called common 
multiples of 6 and 9. Any one of these could have been used as a 
denominator in the addition-of-f ractions problem. The choice that 

52 



USING THE LEAST COMMON MULTIPLE 

A. Suppose you want to add ~ and | . Can you rename ~*ls some 
number of sixths? Can you rename | as some number of ninths? 
Why must you rename both fractions? 

■ Copy and complete the following examples. 

BETH SALLY AMY 

\ _ l _ ± I _ A. 

9 ~~ 54 9 36 9 18 

i 5 _ 45 ,5 ^ 30 +5-15 

_6 54 3_6 36 y 3L£ ~~ li 

51 Or H U ox ll "il 

53' ur 18 36' ur 18 18 

■ What did Beth use as a common denominator? Sally? Apiy? 

■ How should their answers compare? 

B/The number that Amy chose as a common denominator, 18, is the 
least common denominator. 

(6, \2j[$ 24, 30, 36, 42, 48, 54, • • } 
{9,(1*07,36,45,54,. . .} 

■ The least common denominator is the least common multiple of 
the denominators. 

■ List the multipfes df 2; of 3; 4; 5; 6; 8; 10. 

■ What is the least common denominator for ~ and |? for ~ and |? 



for f and i? for i, i and ±? 
Copy and complete the following. 

1 i 

2 3 



I_ i_ 7 I i 2 _ 7 3 1 _ 7 i+JL + I- 7 



C. Do 3 and 4 have any common factors? LEAST common 

Do 11 and 2? 8 and 5? , 2 ^nominator 



12 



Compare the least common denominators 

with the denominators shown in each ^, \ 22 

pair of fractions. 3 2 

How are they related? 8 ' 5 ' 40 
Copy and complete the following. 

4*3' 2*11 ' 8^5 ' 6 W 



© 1972, Harcourt Brace Jovanovich, Inc., New York 4 . Harbrace 
Mathematics, , Purple, p. 156. Reproduced wi.th permission. 
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gives the smallest denominator 1s 18. This 1s the smallest or least 
common multiple of 6 and 9. 

DIRECTIONS: 

1. Find the least common multiple of each pair of numbers given 

below: 

\ 

a ) \> 39 

b) lbo, 225 

c) 12, 40 

2. Until now we have been considering the set of counting numbers. 
If we, look at the set , of whole mmibers {0, 1, 2, 3, . ..}, then 

{0, 6, 12, 18, ...} 1s thejset of (whole number) multi- 
ples of 6; 

{o, 9, 18, 27, . ..} 1s the set of (whole number) multi- 
ples of 9. 

Hence a child would be completely right 1n saying that 0,.1s the 
least coirmon multiple of 6 and 9 (with respect to the set of 
whole numbers). However, Ir^dding fractions as on' the textbook 
page, 1t 1s necessary to use cotintlng-number multiples Instead 
of whole-num\er multiples/ Why? 

3. As a group, formulate a definition of the term least common mul- 
tiple of a pair of counting numbers . Later, each group will pre- 
sent Its proposed definition, and the»class will discuss which- 
definitions are acceptable. Your Instructor will then ditto or 
record on the blackboard the best def in1tion(s) . (By attempting 
to work out a definition of LCM Instead of memorizing a printed 
definition, you should obtain a better feel, for the LCM concept- 
and also for the considerations that go Into creating good defi- 
nitions. The process of arriving at definitions is a very basic 
and important aspect of mathematical thinking-) 4 
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PART B: Greatest Condon Factor (GCF) 

DISCUSSION: , ? 

A knowledge of a systematic method for finding conmon factors or 

greatest corrcnon factors can be useful in multiplying or simplifying 

fractions. For example, to simplify the following method could 
be used i * .. 

(l, 2, 3, 5, 6, 10, 15, 30} is the set of factors of 30. 

{l, 3, 5, 9, 15, 45} is the set of factors of 45. 

The largest factor that is-«common to both^ts, the greatest common - 
factor of 30 and 45, Is 15. Therefore, 15 is the largest number that 
is a factor 4 of both 30 and 45. This information can be used to sim- 
plify as follows: 

A '30 2-15 2 
45 " TTS "3* 

DIRECTIONS: 

1. Find the greatest common factor of each of the pairs of numbers 
given belowf , 

a) 126, 35 

b) 60, 75 ' °. 

c) 143°, 21 

2. Working in small groups, formulate a definition of the term 
greatest corrmon factor . Each group's proposed definitional 11 
be discussed by the class as a whole. * 

3. Give an example of a multiplication problem involving fractions 
in which finding a GCF would simplify the computation of the 
product. Complete the calculation 6f the product with the aid 
of the GCF. 

4. Take a Q^lrof numbers, find their GCF and LCM, and compute the 
product GCF x LCM/ Repeat the process with a few other pairs. 
What do ydu observe? 



55 




7. 



8. 



Is the LCM of two numbers a multiple of the GCF of those two 
numbers? Try some examples. , 

Give a definition for the greatest common factor of three count- 
ing numbers. Use your definition and find the GCF of the fol- 
lowing triples. 

a) 30, 21, 6 * 

b) 143, 21, 56 » 

c) 60, 210, 75 

Let a and b be counting numbers and define a*b to be the 
greatest coninon factor of a and b. Does this define a binary 
operation on the set of counting numbers? (A binary operation 
on a set is a function which assigns a number ^rom the set to 
each ordered pair of numbers from the set.) What properties 
does the operation * have? 

Suppose that the least common multiple of a and b is ab. 
What can you say about the common factors of a and b? 



PART C: LCM, GCF, and Prime Factorization 



DISCUSSION: 



Sally attempted to find the , least .common multiple of 9 and 6 by rea- 
soning as fol lows : . 

M 9 = Jj x 3 and 6 = 2 x 3. There- 
fore, 1f a number is to be a mul- 
tiple of 9, 1t must have* two 3's. 
in Its prime factorization. If 
1t Is to be a multiple of 6, it 
must have a 2 and a 3 1n its prime 
factorization. Consequently, the 
least common multiple of 9 and 6 
must have one 2 and two 3's in its 
prime factorization: the LCM of 
9 and 6 is 2 x 3 x 3 = 18. M 
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DIRECTIONS: 

1. Try Sally's method to find the LpM of each of -the following 
pairs of numbers: 

a) 12, 40 ' * \ t 

i .•• 

b) 54. 72 ! 

*■ i * 

C) 9/39 >■ 

... s .y . 

2. Try to describe Sally's method succinctly and explain why 1t 
works- 

j • * . 




Sally, found her prime factorization method so successful for finding 
LCM's that^she worked out a similar rtethod for GCF's. Here's how 

she found the GCF of 30 aVid 45: ; , , 

1 

30 « 2 X 3 X 5 

45 = 3x3x5 ■ 

I ! — - N * 

The GCF of 30 and 45 must be k a factor of both 30 and 45. Since 2 1s 
not a factor of 45, 2 cannot be in the prime factorization of the 
GCF. 3 can be; but 3 x 3 cannot be, since 3 x 3 is not a factor of 
30. 5 is a factor of both 30 and 45, Putting this all -together, the 
GCF of 30 and 45 must be 3 x 5 * 15. : - ■ 

3. Use Sally's method to find the GCF of each of the follow.ing 
pairs of numbers; ^ 

a) 54, 72 

b) 60, 75 

c) 198, 162 
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4. Try to describe Sal ly 1 s method succinctly and explain why «T 
works. ^ - 

5. Use Sally's methods for finding the -1 CM and GCF of a pair of 
numbers to explain what you observed in exercises 4 and 5 of 
Part B. 

6. Explain how you can use the prime factorization of a number to 
find all of Its factors. Also explain how you can 'use the prime 
factorization of a number to find immed lately how many factors 
the number has. As examples to get you started, we list the 
following: 

6 * 2 x 3, and 6 has four "factors; * Q 

30 * 2 x 3 x 5, and 30 bias eight factors; 
210 - 2 x 3 x 5 x 7, <^nd 210 has sixteen factors. 




PROJECT 3< 
A PARLOR TRICK BASED ON NUMBER THEORY 



An old chestnut on the parlor drcjjit can be described as follows: 
Ask a guest to write any three-digit number on i a slip of paper, and 
to pass the paper to the next guest. This guest is to form a six- 
digit number by writing the original ^three digits in order 'twice. 
For example, if the original' digits were 234, then the sij^fdigit num- 
ber is 234234. the paper* is passed to the next giest^yno is t asked 
to divide the six-digit number by 7. You can add, You need not be 
concerned about the remainder ; there will be none." The paper' Is 
passed to the next guest, ( .who is asked to divide the resulting quo- " 
tient by 11. Again you may comment that there will be no remainder.- 
The paper "is, passed to the next guest, who is asked to divide the \ 
resulting quotient by 13; again there will be no remainder. Finally,* 
the paper is'return^d to the original guest, who observes that the 
last quotient is his original number! 
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-EXAMPLE r 

a) original num6er ' M - 234 

\ x * b) six-digit number 234234 

c) quotient upon division of (b) by 7 33462 

d) quotient upon division of (c) by 11 3042 

e) quotient upon division of (d) by 13 s 234 

What is the number- theoretic basis for the trick? 
Can' you construct a similar trick? 

• i S 

j 

/ . " 

'■» 

% ' ' 
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ACTIVITY 7 
SEMINAR 



FOCUS: 

This semina 
ing number 
more spec 1a 
ber theory 
ing methods 



r considers the general question of the role of interest- 
theory problems in teaching and learning mathematics. Also, 
lized questions are raised concerning the relation of num- 
tb other topics in the elementary curriculum and concern- 
of introducing number theory to elementary v children. 



DIRECTIONS: 

The questions that follow will serve as a basis for a class discussion. 

1. Why is it that so many problems that occur in newspapers, maga- 
zines, and collections of mathematical puzzles have a number- 
theoretic base? * 

2. What are some ■ instances of number theory as numerology, i.e., 
the mystique of numbers? (You may want to do a little library 
work on this one. ) 

3. Two teachers were talking in the faculty lounge of an elementary 
school p 



THe NUMBER 

IN THE TEXTBOOK, BUT £ 
PlAA/l&SKlPlT. MV 
CHILDREN NBBP TUf TltAE 

For practice on 
Computational -skills 
in mult/ plication awp 

PlVf^lON/,.. 



1 



£7, 



£>f4, VMt HAP (SOOP LUCK 
WITH NVM&ER TdtORH. 
THE CtllLPReN RCALLY 

fcfJJoV |T,,AWP I'M 
AMAZfP AT THE TH/tf&S 
TrffV Dl$£ov£K ON THflR 
OWM. AU50, COULDN'T 
. V&U PfcOAPeN TH£ 

WITH MULTIPLICATION 
AND PIVI^ON 

Appro fRiATe topics in 
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In "light -of this dialogue, respond to the following questions. 

a) What number- theory topics related to multiplication and divi- 
/ — Nsion might the second teacher have in mind? Take at least 

one of the topics and discuss how you might teach it in order 
to clarify and extend the children's basic understanding of 
multiplication and division. (In particular, suggest ^some * 
probing questions that might be used.) 

b) Give some examples of number-theory problems that provide 
Children with the opportunity to discover patterns.. Suggest 
some settings, materials, and questions that might aid the 
children in the discovery process. 

c) What additional arguments might be used to convince the first 
teacher that her line of action is unjustified? 
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Section II 

^ . 

PROBLEMS AND PROBLEM SOLVING 



One of the goals of this unit is to provide you, the reader, with an 
opportunity to play the role of amateur mathematician. A part of 
the work of a mathematician is to construct theories; another part 
is to solve problems. Difficult problems (and this includes some 
that appear. on the surface to be quite straightforward) may require 
sophisticated mathematical techniques forvtheir solution. However, 
much less "difficult problems may challenge your curiosity and inven- 
tiveness and still be solvable with the use of elementary ideas and 
techniques.^ The way in which problem solving can contribute to learn- 
ing mathematics' has been succinctly expressed by one of mathematics' 
greatest problem-solvers, George Polya: 

"Thus, a teacher of mathematics has a great opportunity. 
If he fills his' 'allotted time with, drilling his students 
in routine operations, he kills their* interest, hampers 
their intellectual development and misuses his opportun- 
ity. But if he challenges the curiosity of his students 
by setting them problems proportionate to their knowledge, 
and helps them to solve their problems with stimulating 
questions, he may give them a taste for, and some means 
of, independent thinking. " 

A great many problems \that occur in the classroom, in textbooks, or 
In supplementary materia\J--or that occur in everyday life, in daily 
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activities, in newspapers, maflazines. or puzzle books--have a number- 
theoretic flavor. This section is devoted to the study of a few such 
problems, and to mathematical problem solving in somewhat more gener- 
ality. The broad theme of the section is pursued in greater depth 
in the Experiences in Problem Solving unit of the Mathematics-Methods. 
Program. 

The purpose of Activity 8 is to get you started. It consists of 
three short problems and related exercises. The problems are worked 
out in varying degrees of detail and in a conceptual framework that 
'should be useful to you in solving the problems in Activity 9 and in 
other mathematical problem-solving situations as well. Activity 9 
contains a selection of problems; some are quite easy and others are 
fairly difficult. A completely worked out problem similar to those 
of Activity 9 is contained in the Appendix: An Example of Problem 
Solving . 

MAJOR QUESTIONS ; J. 

1. What are some advantages to organizing your approach to solving 
a problem? 

2. In what ways might problem solving reinforce the study of stand- 
ard topics in the elementary mathematics curriculum? 

3. Write a paragraph describing how one standard topic might be 
presented in a problem-solving mode. 

4. A common teacher reaction to a student's wrong approach td a 
problem is, "Read the problem agaip." What is the teacher try- 
ing to communicate to the student? What question could the 
teacher ask in place of this one that might more effectively 
achieve the objective? 
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ACTIVITY 8 
ORGANIZING THE PROBLEM-SOLVING PROCESS 



FOCUS: 

This activity offers some guided experiences in solving mathematical 
problems. It provides a basic organizational scheme in which- much 
of mathematical problem solving can be profitably viewed. (Read the 
discussion of Parts A, B, and C as a homework assignment, in prepara- 
tion for class., In class you will discuss the examples and do the 
problems under directions. M ) 

PART A 

DISCUSSION: ' 

From time to time in your study of mathematics, either as a regular 
part of the curriculum or as an extra-credit assignment, you have 
been asked to solve problems. Here we will focus more directly on 
the problem-solving process than on the task of getting answers to 
specific problems in the most efficient manner. We proceed in a dis- 
cussion in which the main ideas are illustrated with examples. In 
keeping with the topic of the unit, we have selected relatively sim- 
ple number- theoretic problems for our examples. You will have an op- 
portunity to try your hand at similar problems, as well as some 
tougher ones, later on. 

The place to begin solving any problem is to ask: 




An attempt to state the problem" 1n precise terms frequently suggests 
lines of attack. In asking for a precise statement of the problem/ 
one often asks for .a translation from a verbal form;of the problem to 
a mathematical one. 
Next, one asks, 




It 1s Important to decide what tools^n^ techniques can be used jn 
$tudy1ng the situation. A$fa1n, sorting through your store of mathe 
(r^tlcal knowledge looking for /omethlng useful, may suggest how to 
approach the problem. ¥ 

Responding to these question? should be viewed as steps t(?aC;one 
always goes through 1n solving a problem. From here on, the.way^ln 
which one proceeds will vary from one problem to another. Tt?e ap- 
proach used profitably on one problem— 1t might be termed a, strategy,-- 
might be totally Ineffective on another problem. We will mentlo/i and 
Illustrate briefly a few ways 1n which problems can be approached. 
We turn now to our first example. ^ 

EXAMPLE 1 \ t , ' 

Are there any perfect squares 1/? the, sequence 

11, 111, Llll, 11111, 
If we follow the approach suggested above, then the first step 1s to 
decide exactly what the problem asks. In this case, the answer 1s 
the following; Are there whole numbers n such that n = 11, or 
n 2 - 111, or n 2 = 1111, 
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Next we take inventory of what we know. We recall from Activity 
2 that 11 is prime, and consequently there 1s no counting number n 
such that n 2 * 11. Als'o 10 2 = 100 and ll 2 = 121. Therefore, there 

is no n with rr^ = 111. Next, 33 2 = 1089 and 34 2 = 1156; so there 

2 

is no n with n = 1111. 

So far we have considered a number of special cases of the prob- 
lem. Frequently the solution of special cases provides insight into 
the general situation. In this case, the analysis of some special 

cases provides evidence that 1t is Impossible to have a counting num- 

2 

ber n with n - 111... 11 for any number of l's. We guess a solu- 
tion: There are no perfect squares 1n the sequence 11, 111, ... 

Let u£ see whether our guess can be supported or verified. We 
ask again, what information can we use tc^ convince ourselves that our 
guess 1s correct? Remarkably, 1t is enough to know the simple fact 

that every counting number 1s either even or odd. In particular, if 

2 ' 

n 1s such that n = 111. ..11, then n 1s. cither even or odd. We 
separate the problem into two subproblems and consider them separate- 
ly. 

First, if n 1s even, that 1s, 1f n - 2k, then 

n 2 -(2k) 2 - 4k 2 - 2(2k 2 ). 
2 

Thus, 1f n 1s even, then n 1s also even. But 111. ..11 1s odd, so 
n cannot bje even. 

Next, suppos 
n = 2k + 1. Then 



2 

Next, suppose that n ~ 111... 11 and n 1s odd; I.e. 



(2k + l) 2 » 4k 2 + 4k + 1 » 111. ..11. 

and consequently 

4k 2 + 4k = 111. ..10. 

The last equality can be rewritten as 4(k + k) = 111 — 10. Since 
4 divides every multiple of 100, 1t follows that 1f 4 1 1 11 ... 10. then 
4 must divide 10. That 1s, 

1 * 111. ..1110 - 10 = 111. ..1100 

* 100 x 111. . . 11. 

and 4 divides 100 x 111. ..11, so 1f 4 divides 111. ..1110, 4 must also 
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divide 10 (recall Activity 1). But since 4 does not divide 1.0, we 
conclude that 4 does not divide -TTT^.IO. This completes the argu- 
ment that if n 1s odd, then n cannot equal 111... 11. 

It is helpful to revfew the analysis of this problem,; .and the 
following diagram summarizes the main steps. 

We introduced here the use 



of special cases , guessing , and 
sub-problems . The guessing 
noted In the argument is worthy 
of special conment. It is an 
example of an extremely Impor- 
tant activity known as hypothe- 
sis formulation . In somewhat 
oversimplified terms, it is 
simply the generation of a 
guess based on the evidence. 
Although the generation of . a 
hypothesis does not ordinarily 
settle a problem (it usually 
requires verification), It is 
an Important first step. It 
sometimes happens that coming 
up with the right hypothesis 
is much more difficult than 
showing that the hypothesis 
is correct. 



Example 



Preci se 
Mathematical 
Problem - 



What is 
Known 



Study of 

Special 

Cases 



Guess 



What is 
Known 



Solution 
of Problem 



Verification of 
Guess; 

Separation into 
Subproblems 



DIRECTIONS: 
1 



Determine whether there are an^perfect squares in thr sequence 
22, 222, 2222,... How about ^heS^quence 33, 333, 3333,'...? 
After making these determinations, think back and ask yourself, 
"Have I used the steps suggested above? 1 ' 
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PART B 

DISCOSSION: 

Another approach that is frequently useful 1n solving problems is to 
look for patterns . Patterns may be obvious from the formulation of 
the problem, or ,; it! jnay require some insight to recognize them. Since 
we are concerned with number-theoretic* problems 1n this unit, the . 
patterns we will look for are number patterns. The term number pat- 
tern means exactly that: an arrangement of numbers In which the num- 
bers are positioned according to some discernible rule. The way in 
which one takes , advantage of a number pattern to help solve a problem 
is best illustrated by an example, A final caveat is 1n order, 
however: Patterns can be deceiving thlngst They may lead you in 
fruitful directions, but they may also lead you astr.ay. The direc- 
tions pursued here are fruitful ones, mere is an example of a pat- 
tern that leads to a dead end 1n the discussion of the conjecture on 
page 116 of the Appendix. 

EXAMPLE 2 
245 

Find the remainder when 3 is divided by 5, Remember 
that 3 245 means the number 3 multiplied by itself 245 
times. 

Clearly, this number is so large, that it is impossible to write it 
out, actually perform the division, and check the rema^der. Taking 
the first of our three suggestions, let us begin by asking, " What are 
we to do?" By the division algorithm (see the Mul tipln cation and Di- 
vision unit of the Mathematics-Methods Program), there are whole 

. 245 
numbers q and r such that 0. - r < 5 and 3 * 5q + r. Our 

problem is to determine the nunjer ..r.-.* 

What is known ? It may be useful to begin by looking at some 1 
simpler problems. We can certainly find the numbers q and r for 
small powers of 3, This is done in the table on the fol lowing page. 
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Exponent 


Associated Number 


Quotient q, remainder r 
when the associated num- 
ber-Is expressed as 

.. 5q + r 


Exponential 

Form 
(power of 3) 


Decimal Form 

• 


q 

a - 


r 


0 


* 1 


i 


0 


1 


1 


3 


3 


0 


3 


2 


3 2 


9 


1 • 


. 4 ■ ■ 


3 


3 3 


27 


5 


2 


4 


> 3 4 




16 


1 


5, 


3 5 ' 


243 

• 


48 


3 


6 


3 6 


729 


145 


4 • 


7 


3 7 


- 2187 


437 




8 


3 8 


6561 


1312 


1 













Notice the pattern : The remainders 1, 3, 4, and 2 occur in a 
regular repetition. Let us see if we can use this pattern to answer 
our original question; 1 .e. , what remainder corresponds to the expo- 
nent 245? We observe that in every case illustrated in the table, 
an exponent wjrtch is a multiple of 4 corresponds to a remainder^? 1: 



Exponent / ^\ j_ 

0 1* 

4 +>\ 

8 ^ 1' 



We guess that this continues to be true for higher exponents. If 
this is so, then the exponent 244(= 61 X 4) corresponds to remainder 
1. Thus the next exponent, 245, ought to correspond to remainder 3. 
Th^f is in fact the case. This assertion can be justified, but justi- 
fication^ not essential to make^our point, namely, that a carefyl 
sfc^Jy of patterns is. often helpful in problem solving. 
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In addition to the use of patterns^ the main point of the ex- 
ample, we utilized guessing to formulate a hypothesis. Also, in the 
creation of the table from which we deduced a pattern we studied a , 
number of simpler problems . As with specialises the study of sim- 
pler problems may aid problem solving by providing more information 
about the situation and possibly ideas Which may work 1n the original 
problem. 

DIRECTIONS: 

89 

1. Determine the remainder when 2 i$ divided by 3. 

197 1 

2. " Determine the remainder when 3 is divided by 7. 

.3. Draw Ja diagram for the problem-solving protess used in Example 2 
similar to that drawn for Example 1 on page 68. 

PART t 

DISCUSSION; 

Parts A and B contained problems that you could understand at once. 
They involved only mathematical ideas wjth which you were already 
familiar. In the next example we will Consider another way, and per- 
haps a more typical one, in which problems arise. We begin not with 
a specific problem but rather with a situation t^ be studied. In the 
course of our study we will formulate arjid 'solve some specific prob- 
lems. 

^addition to^giving an instance jn^which problems arise in the 
-course of a discussion, this example w1"|1 illustrate the way 1n which 
appropriate mathematical notation can simplify expressions and there- 
by facilitate problem solving. One can ! v1ew mathematical notation 
as a concise language and a systematic means of keeping track of in- 
formation. We all appreciate how basic ian understanding of the lan- 

i » 

guage is to communication. ! 

The content selected for this example 1s "figurate" or "polygon- 
al M numbers. It exemplifies the sort of material that can be present- 
ed at one level 1n the elementary school; (middle grades) and that 
offers worthwhile food for thought for more advanced students. 
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EXAMPLE 3 f . . * 

One can view the squares of the counting Members, I.e., 1, 4, 9, 16, 
,25, .... as those numbers that give the/number of dots -In a square 
array. It will be very convenient to have a notation that^ associates 
with each counting number n the n n square number. We accomplish 
this by letting S n (readJ'Ess sub n M ) demote the n th square num- 
ber. The diagram below Illustrates Sj through Sg. 



s i ■ 1 



S 3 = 9 



S 4 ■- --16 



S 5 - 25 



What is Sg? S 7 ? Draw a diagram for eacfi. 

Jhe square arrays can be partitioned to suggest Interesting num- 
ber-theoretic relations. One possible partitioning 1s Illustrated 
below. 



4 ■ V +« 3 



1 



• • • • 

16 "1 + 3 + 5 + 7 



9*1 + 3 
• 


+ 5 
• 


i* 


• 


* 

• V 


• • 


• 




• 


• 




• • 




• 




• • 


• 




25 » 


• 

J + 


3 * 


• 

5 + 7 


• 

+ 9 
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If. this information is collected in a table, we have: 



^Number 
of Dots 
on a 
Side > 

n 


Number 
of Dots 
in Array 

S 

n 


Number of 
Subarrays^ 
.Resul ti na " 
from Par- 
tition 


Number of 
1 Tprm^ i n Sum 

1 + 3 + 5 "+.;... + □ = $ 




■r 


. 4 


2 


.2 , 

1 C - ' 


- 3 


3 '•■ 


9 


3 > 


• . .3 . i • •; / 


'5 


4 


16: 


4 


4 


7" ■ 


5 


25 


5 \ 


« r-- : * — 





If one examines this tabTe carefully and looks for patterns; one' 
notes that in each line the entry under [[] is one less thafi twice 
n. ;That'is* Q] = 2n - 1. Sirjte Q is defined as the^Tast term in' 
the sum, we conclude that * . * * ■ 



1 + 3 + 5 + ... + (2n - I).' 



Thus, a study of square ndmfc/ers has led to an answer to the problem: 

Find the sum of the first n .odd numbers. , .* 

t ' ' * •* 

This question was not posed initially^ but instead' arose quite natur- 
ally in our discussion, pf square numbers.. 

/' * 
DIRECTIONS: / ' ' 

1. Evaluate the sums ,1+3+5+7+9 

'''' 1 + 3 + 5 + 7+ ... +'19 . 
1 + 3 + 5 + 7 + ... + "99 

2. Use the results of this example to evaluate „ * - 

• ' - 2 + 4 + 6/+ + 222. 
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; - PART D 

/ 

DISCUSSION: 

In Example *3 of Part C, we considered square numbers. There are 
other interesting "polygonal" numbers, and in this part we continue 
the discussion a bit further. Adopting a notation similar to *tha*t^ 
above, we let J be the! number of dots in a (regular) triangular 
array with n dots on each "leg." We refer to T p as the n 
triangular number. The triangular numbers Tj through T 5 are 
i llustrated. . 



EXAMPLE 4 



Tj = 1 T 2 = 3 T 3 - 6' T 4 - 10 T 5 = 15 



You should determine T 6 and 1 ? and illustrate them. 

Since the number of dots in the top row of " each triangle is 1, 
the number in the next row is 2, the number in the third row is 3, 
and so on , we have 



V 1 - 

T 2 = 1 + 2 

T 3 = .1 + 2 + 3. 



and in general 



T = 1 + 2 + 3 + ... + n. 
n 

Given n, the number of dpts in the' n th triangular array, that is 
T , can be computed iri a variety of ways. We will describe one of 
them and leave another^or you to do [see (2) below]. 
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First, we use •the above results on square numbers. We begin by 
observing that the third triangular array 1$ related to the third 
square array as shown below. * ^ 



• • • • 

That is, the number of dots In the above array 1s twice the number* in 
the third triangular array. But the number of dotsnin this array is 
also equal to the numb'er of dots in the third square array plus 3. 
The 3 arises from the fact that the above figure has* two dots 1n each 
diagonal spot instead of one as in the square array. Using a diagram 
we could express this as 

• • • • • • • • 



+ 



• • • < 

or, in symbols, as 



2T 3 =S 3+ 3. 



The corresponding figure for the fourth array is^ 



+ 



• • ♦ • • • 



or 



2T, 



If the pattern holds true in general, then 2T = S n + n. But 

S = n so we have 2T = r\ c . + n = n(n + 1) or T =.ifi(n + 1), 
n n . n c 
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We have solved the problem: 

Find the sum of the first n countir>g numbers. 

DIRECTIONS: 

1. Use the information deduced above about triangular numbers to 
help in evaluating the sums: • 

- 1 +"2 + 3+ +9 

1^+2 + 3+ +19 

r + 2 + 3 + +99. 

2. Consider the following table 



n 


1 


2 


3 


4 


• 5 


. 6 


T n 


1 


3 


6 


10 


15 


21 


8T n 


8 


.24 


48 


80 


120 


168 



Find another relationship between T n and S n < What does it 
mean geometrically? ( Hint : Consider 2n + 1.) 

3. One can define hourglass numbers as in the following figures. 




• •• • •• • • • • 

H a = 1 H 2 = 5 H 3 = If H 4 = 19 m 

% th 

Find an expression for the n , hourglass number, H n * .How is 

H n related to T n ? 

n n 1 



4, Identify the uses of patterns 1n the discussion of square nutn 
bers and triangular numbers. 




ACTIVITY 9 
PROBLEMS 



FOCUS: 

In this activity, you will have an opportunity to try to utilize the 
organizational scheme presented in the preceding activity to solve 
some problems on your own. 

DISCUSSION: 

The problems presented in this activity are not tied directly to 
specific subject matter, "and their solutions are not to be found ex- 
plicitly anywhere in the unit. However, the topics you have studied 
in the unit will be helpful in directing your thinking along produc- 
tive lines. It is to be emphasized that you will be operating as an ^ 
amateur mathematician and it is for you to decide which mathematical 
tools are to be used in each instance. It may well be that your 
approach to a problem will differ from the approach chosen by another 
member of the class. You may find it useful to review Activity 8 
as you proceed. 

DIRECTIONS: 

A selected set of these problems will be assigned by your' instructor'. 
Work on them at home or during free moments in the scheduled class. * 
Your assignment should be finished by the time the unit is completed/ 
The problems of Part B are intended to be more challenging than those 
of Part A. ^ 

PART A 

1. Is a number plus its square always even? * < 

2. Is n(n + l)(n + 2) divisible by 2? By 3? By 6? 

3. Can the square of each odd number be written in the form 
8m + 1 for some whole number m? . 
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Ignoring the Initial primes 2 and 3, is the product of each 
pair of twin primes divisible By 12? 

-<1nd the sum of the squares of the first n 6dd numbers. 

PART B > 

There is a row of 1,000 lockers, some open and some closed. A 
boy runs down the row and opens every locker. A second boy runs 
down the row and beginning with the second locker he shuts every 
other locker. A third boy runs down the row and beginning with 
the third locker he changes the state of every third locker. 
That is, he opens those that'are closed and closes those that 
are open. A fourth boy runs down the^row and beginning with 
locker number 4 he changes the state of every fourth locker. 
The process continues until 1,000 boys have run down the row. 
Is the 1,000th locker open or closed? the 764th? [ Hint : Do 
not work out the entire process by hand. Consider the results 
after the first few boys (six or so) have run down the row, and 
then look for a pattern.] 




the Pythagorean theorem says that if z is the hypoteneuse of 

2 2 2 

a right triangle with legs x and y, then x + y = z . 

2 2 2 

Triples of whole numbers m, n, p such that m + n = p 
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are known as Pythagorean triples . Certain Pythagorean triples 
have the property that p = n + 1. For example 

3, 4, 5 (3 2 + 4 2 = 5 2 ) and 5, 12, 13 (5 2 + 12 2 = 13 2 }, 

Find five more such special Pythagorean triples. 

3. A group of children decide 
to "play store," and they 
have Items for sale at 1{ V 
It, 3tf, I.e., at all 
prices. Their money, how- 
ever, consists of only two 
coins, a gleep worth It and 
a glop worth 23£. A custom- 
er can purchase ap Item 
worth 5i (for example) by 
giving 4 gleeps and receiv- 
ing 1 glop in change. What 
are the prices in cents of all of the Items that can be purchased 
with gleeps and glops? What 1f a gleep were worth 6t ajid a glop 
21<? 

4. Each letter stands for one of the digits 0, 1, 2, 9. Find 
values of the letters that make the following true: 

a) .HOCUS . 

, + pocus 

PRESTO 

* b) FORTY + TEN + TEN = SIXTY [Solve independently of (a).] 

5. Three pirates have a chest full of gold pieces, which are to.be 
'divided between them. Before! the division takes place* one of 

the pirates secretly counts the number of pieces and finds that 
if he'forms three'equal piles, then one piece 1s left over. Not 
being a generous man he adds the extra coin to one pile, takes 
the pile and leaves. Later the second pirate goes to the chest, 
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divides the gold Into three piles, and again finds a piece left 
over. He adds the extra piece to one pile, takes 1t, and leaves 
quietly. The thirtt pirate ;taes likewise. Still later when the 
pirates meet to divide the treasure they find that the number of 
coins remaining is evenly divisible into three piles. How many 
coins were originally in the chest? 
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PROJECT 4 
PASCAL'S TRIANGLE 



Pascal's triangle is a triangular array of numbers that arises in 
several di ff erent ways in,,„mathemat1cs. Although it is named after 
the French mathematician Blaise Pascal (1623-1662), the table Vas 
known to the Moslem philosopher and mathematician Omar Khayyam over 
five centuries earlier, and there are references to still earlier 
occurrences. The table can be extended Indefinitely, and the first 
ten rows are reproduced below. 

1 

1 1 

-12 1^ 
13 3 1 

1 5 10 10 5 1 
1 6 15 20 15 6 1 ' 
1 7 21 35 35 21 7 1 
1 8 28 56 70 56. 28 8 1 
1 9 36, 84 126 126 84 36 9 1, 



This triangular array contains a great many number patterns. . As 
examples, we point out that the •entries on the borders of the triangle 
are all 1 ' s (remember that you 'should imagine the triangle continuing, 
indefinitely downward) and each entry not on a border is the sum of 
the two entries 1n the line just above 1t to Its right and left: 

• 1 

1 1 

1 (2) © 1 + 2 = 3 

1 3 TSf 1 
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Also, each entry is the sum of the entries on a diagonal segment. 
For example: 




1+1 + 1+1=4 




1 + 2 + 3 + 4 = 10 



As a final example, note the pattern formed by the sum of the entries 
in each row: 



n 

i i 

1 2.1 
13 3 1 
1 4 6 4 1 



1 . 

A, 

1 + 1 

1 + 2 + 1 

1 + 3 + 3 + 1 ' 

1 + 4 + 6 + 4 + 1 



= 1 = 2 L 

= 2 = 2 

= 4 = 2 2 

= 8 = ? 

= ? = ? 



1 



To check your understanding of, these three patterns, ft Is sub* 
gested that you give three more examples of each of them. 
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Much of the Interest in Pascal's triangle is due to its ubiqui 



tousness. We illustrate its occurrence in an unexpected setting with 
the following question: 

* 

-Given the set {A, B, C, D}, how many different subsets con-* 
taining one, element are there? 

How many different subsets containing two elements? 



Can you cpnnect this pattern of numbers with Pascal's triangle? 




How many different subsets containing three elements? 
How many different subsets containing four elements? 



How? 



Be wise, General ize! 



V 
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Sectjoh III 

APPLICATIONS, CONNECTIONS^ 
AND GENERALIZATIONS 



This section contains a collection of! activities whose common ingre- 
dient is that they use the number theory developed in Section I. 
There are additional examples, an indication of some of the connec- 
tions between ideas, and some mathematical generalizations. Although 
the topics discussed here do^ have implications for elementary school 
mathematics, e.g., clock arithmetic, pe#Lp not concentrate on these 
aspects of the subject. Instead, we feeK*to provide a natural mathe- 
matical setting in which several of t^e topics discussed earlier ap- 
pear as special cases of mgre general j situations. The reader who 
finds his appetite whetted by this brjef glimpse Into a vast and im- 
portant area of mathematics Is encouraged to pursue his interest. 
The references in the bibliography that are identified as oriented 
toward content or extensions of the mathematics would be an appropri- 
ate starting point. 

MAJOR QUESTIONS 



1. Identify and discuss a real-worldj situation different from those 
of Activity 10, in which the concept of a remainder class arises 
In a natural way. j ' 

2. In whrat ways is the identification of a symbol with a remainder 
class described in Activity 11 similar to the identification of 
the numeral 3 with sets of 3 blocks, 3 balls, 3 pictures, etc.? 
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3. Do you agree^with the statement "Congruence 1s a generalization 
of ordinary equality' 1 ? Why? . , * 

4. Identify two instances outside of number theory in which the 
partitioning feature of an equivalence relation 1s useful. 



TEACHER TEASER 




AL ENPAK 

t < Firm 



/«? 


20 


2/ 


22 


23 


24 


25 


26 


27 


Zf 


21 


30 


3t" 





\ ■ 

Billy was practlctng addition by 
adding the numbers along each -full 
week on the calendar. After a 
while Billy saw. the following pat- 
tern -for findihg the sum of the 
numbers tn a week: , M Take the. first 
day. Afld^. Multiply by 7. 11 Try 
it. Wtjy does it work? 
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ACTIVITY 10 
REMAINDER CLASSES 



FOCUS: , 4 - 

One of tjj^ ways of viewing prime ahd composite numbers introduced in 
Activity 2 is considered further in this activity. The concept of a 
remainder class is introduced and real-world occurrences of remainder 
classes are discussed. '■ ' 

DtRECTION^ j 

Review the definitions of prime and composite numbers and Part A of 
Activity 2. Do . the following and be prepared to participate in a " 
class discussion of number (4). 7 v ^ 

1. Certain rectangular and near-rectangular arrays can be formed 
from tiles arranged in horizontal rows of 2: 



What are the similar arrays that can be formed frbm tiles ar- ; 
ranged in horizontal rows of '3? Of 4? Of 5? 

The Arrangements of (1) can be viewed from the standpoint of the 
division algorithm. (You recall that the division algdrithm' 
says that for*whole numbers a ^and b 1 0, there exist whofe^ 
numbers q, and n so that a = bq + r and 0 - r <-b.) 

a) Describe the connection between these arrangements and the 
division algorithm.- (You may choose to do parts (B) and (c) 
before answering this part.) 
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b) What are the possible remainders when any whole number is 

* divided by 2? By. 3? By 4? By 5? Relate your |ftswprs to . 
rectangular and near-rectangular arrays. 

c) What are the possible remainders when any whole number is 
divided by n? <** . .' * 

Let us now think of selecting some whole. number , say 3, and. 
classifying or partitioning the'set>of whole mftnbers if to dis- 
joint subsets according to 'the remainder afterjji i vision by 3. 
For example, we have 



. Number 


0 ' ' 1 2 3 4 5 6 7 8 ' 9 10 11 


Remainder 
jrffer divi- 
sion by 3 


0 12 (T 1 2 0 1 2 o r 2 
; : — x ■ — ! 



Thus we assign 1, 4;, 7, 10, ... to the same^set, or remainder 
class , since they have the same remaind^af ter division by, 3. 
We xan proceed similarly with remainders 0 and 2. 

Remainder Remainder CTass 



J 



0 {0, 3, 6, 9, ...} 

' 1 {1, 4, 7, 10, ...} 

2 {2, 5/8, H, ...} 

Notice that the 'remainder classes are disjoint (i.e.. no, number 
belongs to rtiore than one remainder class), and that*they exhaust 
the whole numbers (i.e., every whole number belongs to some re- 
mainder class). The importance of this comment is that parti- 
tioning the whole numbers into remainder classes is in fact an 
honest partitiwing (see (d) below). * ^ 

a) How many remainder classes are associated wi th, division by 3? 

b) How many remainder classes are associated with divisfon-by 2? 
What are they? List them in the same way the remainder clas- 
ses for 3 are listed above. 
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c) How many remainder classes aije associated with division by 5? 
What are they? List them as above. 



d)Why is it that we can be sure ,that every whole number belongs 

to some remainder class and no whole/number belongs to more 
, than one remainder class? / 



Discuss how the use of a 12-hour clock can be viewed as a use 
of remainder classes. » 



S 
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PROJECT 5 

THE SUM OF THE FIRST N COUNTING NUMBERS 



The problem of determining the sum 1 + 2 +. 3 + . . . + ,p admits of % 
variety of solutions. We shall ^interpret the problem as asking for 
a formula involving n that gives the sum l+2+3+...+h for 
each choice of n, and we shall develop a^means of guessing a formu- 
la that works. We shall not prove that our guess does in fact always 
work; but if one is to have absolute faith in one's results, such a 
proof should be given. This problem is approached differently in 
Activity 8. 

We begin by studying the sum of an even Dumber of counting num- 
bers. For example 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8.^ Observe that by 
pairing the first and last, the second and second "from last, and so 
on, one has a set of pairs each of whi^ch has the same sum. 

, «* 

1 + 2+ 3 + 4 + 5 + 6 + 7, + 8 

I I 

sum 9 

% sum 9 t4 i 

sum 9 
sum 9 

o 

In each case the sum is 9 = 8 + 1. There are 4 = j such sums so by 
multiplication 1 + 2 + . . . + 8 = 9-4 = (8 + . 

Construct a diagram similar to the one above and find the sums: 

1 + 2 + ... + 14 
1 + 2 + . . . + 20 

Observe that in each case, for an appropriate choice of n (i.e., 
n = 14 and n = 20), the following equality holds. 

(*) 1 + 2 + ... + n = (n + l)j . 
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Check this formula for n = 2, 4, 6, 8, using Pascal's triangle 
(Project 4) or a straightforward computation. 

We now have a conjecture for a formula that worlds when n is 
even. What, if n is odd? If n is odd, then n - 1 is even, and 
we can use 'the formula for the sum of an even number of lumbers. 
Replacing n in the formula '(*) by n - 1 (which is legal since 
n - 1 is even), We obtain 



h + 2 + 

» 

and therefore ( ' 
1 + 2 + 



+ (n •- 1) = [(n - 1) + !](*-§-*•) 
= n (lU_i). 



+ (n - 1) + n - n (lL -^- ) + n 
- nfcl + i) 




" = n(^) . 

That is.^the same formula holds for odd numbers n. ' 

Check this formula for n = 3, 5, 7, 9, using Pascal's triangle 
or a straightforward computation. w *>" 

Try to deduce the formula for odd n j using the grouping idea 
exemplified in the diagram. » , 

1' + 2 +, 3 + 4 + 5 + 6 + '7* + 8 + 9 

2 

sum 10 
sum 10 
sum 10 
sum 10 



91 



101 



ACTIVITY 11 

MODULAR ARITHMETIC r 



FOCUS: 

In this activity, definitions are made, notation is adopted, and the 
set of remainder classes associated with a counting number is given 
a mathematical structure. > Selected properties of the resulting mathe- 
matical system are investigated. 

^ DISCUSSION: * < Jf 

Consider again the remainder classes associated tfith division by 3. 

Reroa i nder Remainder Class < 

0 ■■ {0, 3, 6, 9, ...} 

1 {1, 4, 7, 10, ...} 

2 {2, 5, 8, 11, ...} m 

We propose an abstract setting in which these remainder classes are 
viewed as. entities in their own right. Each remainder class is to 
be thought of as a sort of number. Thus we introdt/ce the symbol [0] 
to denote the remainder class consisting of those whole numbers 
which have a remainder 0 when divided by 3. Likewise we introduce 
symbols [1] and [2]. We can write, suggestively: [0] = (0, 3, 6, 9* 
/...}, [1] = jl, 4, 7, 10, ...},. [2] - {2, 5, 8, 11, ...}. To be pre- 
cise we should write [0] 3 , [l] 3 . and [2] 3 , or some similar notation, 
to indicate that these are the remainder classes, for divisj^n by 3. 
We will not do so unless we wish to distinguish the remainder classes 
associated with division by different counting numbers. 

Conment : This might be a good point to give some thought to Major 
Question 2. It is possible to introduce an arithmetic structure into 
this new system, and we proceed to give a definition of addition and 
multiplication. We begin with addition, and we first consider an 
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example. 0 The syn&ols [0], [1], and [2] denote the remainder classes 
associated with division by 3. 

To add [1] and [2] we take any elfement of the ^associated remain 
der class for each; for instance, we might select 7 for [1] and 2 for 
[2], and perform ordinary addition on these numbers. 



[0] = {0, 3, 6, 9, ...} 

f — r 

[1] = {1, 4, 7, 10, .,.} 



7 + *2 



[2] = (2, 5, 8, 11, ...} 

i : — 



The result is 9, and we define the sum of [1] and [2] to be the 
remainder class to which 9 belongs. Since 9 belongs to [0], we de- 
fine the sum of [1] and [2] to be [0]. 

4 would be convenient to have a, symbol to denote addition of 
r classes as + denotes addition of ordinary numbers. To 
keep the notation to a minimum, we will continue, to use +* even 
though we arjt not adding ordinary numbers. The*multiple use of + 
is common in mathematics and one has to interpret the meaning of the 
symbol from the context. Thus, if we write 1 + 2 we mean ordinary 
addition; and if we write [1] + [2] then we mean addition of remain- 
der classes. With this convention regarding the use of the symbol- 
+ ? , we can write [1] + [2] = [0]. 

Continuing as above, one can- construct an addition table for the 
remainder classes associated with division.by 3. 



+ 


[0] 


[1] 


[2] 


[0] 


[0] 


[1] 


[2] 


[1] 


Cl] 


[2] 


[0] 


[2] 


[2] 


[0] 


[1] 



We leave 1t for the reader to check that /the sum of [1] and [2] 
is well defined 1n the sense' that this sum is independent of the par- 
ticular representatives selected (7 for [1] and 2 for [2] above). 
Such a check might consist of trying several different examples. It 
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1s true 1n general that the sums are Independent of the representa- ^ 
tlves selected. 

An, appropriate definition of multiplication can be given along 
similar^ lines. Thus, to define the product of [a] and [2] we select 
any pair of representatives, one from each remainder class, multiply 
them together and note the remainder class of the product. For in- 
stance, we might select 9 from [o] and 8 from [2], which leads to 
9 x 8 = 72. Since 72 is contained in[0] we define the product of 
[0] and [2] to be [0}, Extending the use of the Symbol x as w^did 
"for + above, we will write [0] x [2] = [0]. The multiplication 
table for the remainder classes associated with division by 3 is 
given below. 



X 


[0] 


[1] 


[2] 


[0] 


[0] 


[0] 


[0] 


[i] 


[0] 


[1] 


[2] 


[2] 


[0] 


[2] 


[1] 



"DIRECTIONS: 

1. Complete°the followtng addition and multiplication tables. 



+ 


[0]/ [13 4 [2] 4 [3] 4 . 


[o] 4 


* s 

* 


Ci] 4 




ca 4 ' 




C33 4 




* 


V 
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r + 


roi rn r?i r3i ui 

LUJ 5 L1J 5 L^J 5 L^J 5 L^Jg 


[o] 5 




[1] 5 




[2] 5 




[3] 5 




[4] 5 





X 


[0] 6 [1] 6 [2] 6 [3] 6 [4] g [5] 6 












1 


[3j 6 


■- ■ . * 






C «6 





The abstract systems constructed in this activity have some, but 
not all, of the properties of the system of ordinary whole num- 
bers. In this exercise we shall brief ly'explore this comparison. 

a) Is there a number In the system [0]^, [1]^, [2]^, [3]^ that 
behaves as does 0 under addition 1n the ordinary whole num- 
bers? 

b) Is there a number In the system of part (a) that behaves as 
does 1 under multiplication 1nthe ordinary whole numbers? 1 

c 




c) In the ordinary whole numbers, if a product of two numbers 1s 
zero, then at least one of the numbers must be zero. Is this 
assertion true 1r the system of part (a)? 

d) Answer each of the above questions for the system [0]^, [1]^, 
[2j 5 . [3] 5 . [4] 5 . 

3. It 1s Important that addition of remainder classes 1s well de- 
fined, in the sense that the sum 1s Independent of the particular 
representatives selected. For example, 1n the discussion 'of 
adding [1] 3 and [2] 3 given above, we selected 7 for [1^ and r 2 
for [2J 3 . We would have obtained the same Vesult had we select- 
ed 4 for [i] 3 and 8 for [2] 3 . \ 

a) Select two different sets of representatives for each of the 
pflflrs of remainder classes in the following sums and check 
that the sums are well defined. p \ 

[0] 3 +[2] 3 [1] 4 ^[3] 4 [2] 5 4[4] 5 | 

b) Proceed as in (a) to check that the following products are\ 
well defined. \ 

v 

CI V x [2] 3 ; [z] 4 x [o] 4 [l] 5 x [4] 5 



TEACHER TEASER 

The product of a number mul- 
tiplied by itself is called 
a square number. Billy says 
that 3688 is a square number 
Sally says it can't be be- 
cause Its one f s d4git is an 
8. Is either person right? 
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PROJECT 6 
• CASTING OUT NINES 



* Although you may think of modular arithmetic as a "modern" subject, ^y^j 
1n fact 1t forms the basis for a method of (partially) checking arith- 
metic computations that goes back at least to the sixteenth century. 
'This method is known as "casting out nines" and is sometimes included 
in elementary textbooks. 

The casting-out-nfbes technique rests on the fact that a count- 
ing number is congruent-mod 9 to the sum of its digits. This asser- 
tion, which is not justified here, can be proved using an argument 
similar tb the one you used 1n Activity 4 Jo show that a counting 
number is divisible by 9 if, and only 1 if the sum of its digits is d1- * 
visible by 9. 

We illustrate the technique with examples: 

. ^ 373 ' 3 + 7 + 3 h 4 mod 91 
» ± 486 4 + 8 + 630 mod 9J 4 + 0 s <4 mod 9 
859 <8 + 5 + 9 s 4 mod 9 

Since the remainder class of 373 mod 9 (i.e., 4) plus the remainder 
class of 486 mod 9 (i!e., 0) is equal to the remainder class of 859 
mod 9 (i.e*, 4), the test shows that the addition could be correct. 
(Sep the note at the end of the discussion.) 



x 



187 1+8+757 mod 9 J 



53 . .. 5 + y s 8 mod 9 J 8 x 7 * 56 h 2, mod 9 



561 
935 



9911 9 + 9 + 1 + 1 5 2 mod 9 

The product of the remainder classes of the factors' is equal to the 
remainder class of the product, and consequently the computation 1s 
not shown to be false. 
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On the other hand, the erroneous addition 



5+6+325 mod 9 



32 3 + 2 3 5 mod 9' 

87 8 + 7 s 6 mod 9 

+ 21 2 + 1 5 3 mod 9, 

142 1 + 4 + 2 m 1 mod 9 

is shown to be false by the observation that the sum of the remainder 
classes (mod 9) of the addends 1s not equal to the^ remainder class of 
the (purported) sum. 

Notice that the test is a negative test; I.e., the test can be 
used to prove that a computation 1s false. However, It can never be 
used to pr;ove that a computation is correct. If casting outnlnes 
leads to consistent results, then we have more confidence in our cal- 
culations, but we are not certain that they are true. If casting out 
nines leads to inconsistent results, then we know* that the computa- 
tion is false. 

Note : Each of these tests uses the mathematical fact that). 

if a 5 b mod 9 and c '« d mod 9/ then . ' ' 

a + c h b + d mod 9 ^ 
and a - c b b-d mod 9 

1. Check the following computations using casting out nines: ^ 

481 + 653 + 98 + 124 * 1356 

li + p6 +* 86 « 157 - 
37 X 255 * 9535 ' »J 
XI X 44* * 697 ^ 
58 X 74 * 4382 

"Is each of the answers correct? 

2, Make an example of an" addition where th<! answer is incorrect and 
yet casting out nines does not detect the error, ^ 

CHALLENGE PROBLEM 

Activities 10 and 11 provide the mathematical background necessary to 
justify the assertion of the Note. Do so, 

98 
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ACTIVITY 12 " 

MODULAR ARITHMETIC II: CONGRUENCES, EQUIVALENCE^RELAtlONS, AND 

APPLICATIONS 



FOCUS: : " . ; 

I,n this activity, the 'concepts presented in Activities 10 and 11 are 
considered further -and the notion. of congruence is introduced. The 
important idea of an equivalence relation is< discussed* and congru- 
ence is sfoown to be an equivaience*relation -on the whole numbers. 
This activity consists of three parts: + " 



PART A 
PART B 
PART C 



Notation 

Congruence as an Equivalence Relation 
Applications 



PART A:; Notation 

DISCUSSION.: . 

The notions of remainder qlass and modular arithmetic that were intro- 
duced in the preceding activities in this section are interesting 
mathematical ideas' in their own right. However, they also provide an 
appropriate setting in which to view a number of facts and problems. 
Here we will introduce some notation and define congruence , discuss 
congruence from the standpoint of equivalence relations, and give 
some applications of the ideas of this section. We start with nota- 
tion, 

In Activity 11 the symbol^ [0]^, [l]^, , and [2]^ were introduced 
to denote the remainder classes associated with division by 3. Let 
us now consider how one' could determine whether two numbers are mem- 
bers of the. same remainder class. The result is the following: 

Two whole numbers a and b belong to the same remainder * 
cla^S;rif and only if 3 divides (b - a - ). A 

Observe tjiat there ^re twcf parts to this assertion. First, if a 
and b belong to the same remainder class, then 3|(b - a); and, 
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secondV if\ 3|(b - a), then , a and b belong to the same remainder 
class'. \f hfi s result can be verified by using the fact frbji the divi- 
sion algorithm that each whole number can be represented as 3q + r, 
Where >^\* 6, 1, or 2% . 

; Using\this result we conclude .that 4 and 28 belong to the same 
remainder ^ass. Indeed, 28 T 4 = 24, and 3 divides 24. Since 4 N 
belongs tb [lJ 3 it follows that 28 does also. Likewise, 2 and 14 
belong to [2U, arid 3 and 15 belong to> [0]*'. 
' 3 . / 

DEFINITION ' / 

' Let p be a counting number. Two whole numbers a ^ and . 
b are isaid to be congruent modulo p if divides 
b - a, I that is* if a and b are in tbe same remainder 
class aisocfated with division by p. If a is congru- 
ent to \b modulo p, we write a = b(mod p). 

EXAMPLES 

} * = 8(m\d 5), 8 = 14(mod 3), 8 = 14(mod 6) 



DIRECTIONS: 

1. Let S = {3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14}. Determine 
which elements of S are congruent to 0 modulo 2. To 1 modulo, 3? 
To 0 modulo 5? To 1 modulo 4? To 2 modulo 6? 

2. The last two congruences in the examples immediately preceding 
the directions illustrate the' following fact :, If p and q are 
counting numbers and p divides q, then a = b(mod q) im- 
plies that a = b(mod p). Give three more examples of this fact. 

v 3. Give as precise an argument as you can to justify the fact 

asserted in exercise 2. , 

41 

4. If a = b(mod p) and b =.c(mod p), then a = c(mod p). This 
assertion can be justified in detail using some results of 
Activity 1. Discuss why it should be true §nd provide a precise 
argument if you can. 
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5. Does there exist a whole number x such that 2x = 3 (rr^od 6)? 
Justify your answer. * 

6. If n is a counting number, determine if 3n - 1 can ever be 
the square of a counting numbed. Hint : Use congruences. 

7. Is there a counting number n such that 11 divides Mrf 2 + 1)?« 

8. Discuss the 24-hour day and the 12-hour clock from the stand- 
point of congruence modulo 12. « 

PART B: Congruence as an Equivalence Relation 

DISCUSSION: 

If we consider the statement 5 = 17 (mod 6), it is clear that 1 the im- 
plication is that 5 is somehow related to 17. The precise statement 
is, of course, that 6 divides 17 - 5 or thdt 17 equals 5 plus some 
multifile of 6.^In this very intuitive sense we will refer to con- 
gruence madulo p as a relation . The concept can be made much more 
precise. 

Since 0 is^contained in the remainder class [0]^ for every 
counting number p, it follows that a h a(mod p) for every wholes 
number a. Likewise, if a a b(mod p), then b h a (mod p). The 
first of these is known as the reflexive property of the relation = 
and the second is known as the symmetric property of that relation. 
The transitive property is described in the assertion of exercise 4 
above. A relation that is refjexive^, symmetric, and transitive is 
called an equivalence relation. ^;Thus, congruence is an example pf I 
an equivalence relation. 

The relation concept is a very general one and congruence is 
only one example. A somewhat more general framework in which to view 
congruence is the following: We have a set U and a correspondence 
R which*7elates each element of U with other elements of U. 
Suppose that the correspondence R is such that for every pair u 
and v of elements of U, either u is related to v by R or it 
is not. In the example of congruence modulo p, the set U is the 
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set of whole numbers, and the relation is that of congruence; for 
every pair u and "v of whole numbers, either u = v(mod p) or 
u f v(mod p). (Relations are discussed in more detail. in Section III 
of the Graphs unit. of the Mathematics^lethods Program.) 

DIRECTIONS: ; 

Consider each of the following relations 'and determine how it fits 
into the framework described above. Identify those that are equiva- 
lence relations, i.e., are ref J ex ive, symmetric, and transitive. 

1. Ordinary equality on the set of whole numbers. 

2. Whe relation "less than" i^f^ined^on the set of counting numbers. 

3. The relation "divides" on the set of counfcng numbers (a "is , 
related to b If a d 1 v i c^s b). 

4. The relation "is the brother of" defined on a set of children. 

5. The relation is the son of" defined on the audtence at a con- 
• cert. 

6. The relation ~ defined on ordered pairssof counting numbers 

„ where the relation isS^fined by (a,b) ^ (c,d) if ad = be 

7. The relation "has the same prime factors as" defined on the set 
of. counting numbers. 

PART Cr. Applications 

DISCUSSION: 

It 1s well known that equations of the form ax = b occur frequently 
in the, applications, of elementary mathematics. Likewise, there are 
problems prising outside of mathematics 'that lead to congruences of 
> the form ax = b(mod p). Here a, .b, and p are assumed known and 
the problem is to find a value of x for which the congruence's 
true. Unfortunately, even these simple congruences need not have 
any solutions. For example, .the congruence 2x = l(mod«4) has no 
whole-number solutions. Indeed, for every whole number x the num* 
ber 2x is even and, consequently, is either evenly ''divisible by 4 

✓ V*" • * ' 
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[i.e., 2x a O(mod 4)], or else it\has remainder 2 when divid 
4 [2x = 2(mod 4)3. (See exercise 5 of Part B for another e, 

The following example illustrates^ how congruences may arise 

EXAMPLE 

A box of candy bars issuch that 

when it is divided equally among 

three children there /are two bars 

left over, and when it is divided 

equally among five children there 

are four bars left over. What is 

the least number of bars the box 

can contain?' 

We proceed by writing the 

problem in mathematical form. Let 

#» „ 
- x denote the unknown number of \ 

bars in the box. Then the conditions described in the problem are 
x = 2(mod 3) and- x = 4(mod 5). That is, there are whole numbers 
m "and n such that x - 2 = 3m and x - 4 = 5n or, expressing 
these facts somewhat differently, x =*3m + 2, and x * 5n + 4. Con- 
sider the two sets . . 1 




M = {whole numbers k 
..= {2, 5, 8, 'it, 14, 



such thali^k = 3m + 2, m = 0, 1, 2, 3, ...} 

9 

••}. 

n = 0, 1, 2, 3,. ...} 



W = {whole numbers k' such that k = 5n + 4, 

= {4, 9, 14, 19, ...}. 

The problem asks for the smallest number that is both 1n M and 1n 
W. This number is 14. Thus, the smallest number of bars that the 
box could contain is 14. 

There are' ma-ny applications of congruences to checking computa- 
tions (see Project 6), to calendar and chronology problems (see exer- 
cise. '4, Activity 10) , to the schedujing of tournaments, and so on. 
Several of the references cited in the bibliography discuss these 
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applications. In particular, th? book, Invitation to Number Theory, 
by Oystein Ore contains a chapter on applications of congruences. 

DIRECTIONS: 

1. A recipe for a large batch of 
cookies calls for 5 eggs. 
/ Before baking Several patches 
of cookies, there are a num- 
ber of cartons of a dozen eggs 
and 3 additional eggs. After' 
baking there is one egg left 
over. How many eggs were > 
there to begin with? 




1 1 

2. In the set of "ordinary real numbers the number j is that number 
which when multiplied by 2 gives 0 1. The number £ in mod 5 
arithmetic is defined similarly. 

a) Compute y\. f 3 in mod 5 arithmetic. 

b) ft student says = \ in mod 5 arithmetic just as in regu 
lar arithmetic." What did he mean, and was he correct? 

3. Find a counting number x which satisfies both of the congru- 
ences x = 2(mod 5) and 3x = l(mod 8). 

4. A woman cashed a check at a 
bank and the teller mistook 
the number of cents for the 
number of dollars and vice 
versa. After purchasing an 
"item for 68 cents the woman 
discovered the error, and at 
that time she had exactly 
twice as niUQh money as the 

value of the original check. 'Find one possible value for the 
check. 
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. ACTIVITY 13 

THE EUOjDEAN ALGORITHM AND OTHER SELECTED TOPICS 



FOCUS: 

In this activity* the Euclidean algorithm and some its consequences 
and applications are presented. 

PART A 

DISCUSSION: 

The multiplication of 357 by 231 can be considered as an operation on 
the pair 357,. 231, and there is a well-known method for computing the 
product 357 x 231. This method is sometimes referred to as the multi- 
plication algorithm . An algorithm is simply a well-defined procedure 
tf solve a problem. Frequently an algorithm 1 to perform an operation 
(su(jh as the multiplication of two three-digit numbers) consists of 
the step-by-step application of a number of simpler operations (in 
this case, a number of multiplications by one-dlgit'numbers followed 
by an addition). There is an algorithm, known as the Eucl idean algo- 
rithm,* to determine the greatest common factonof two numbers, m 
algorithm to compute the GCF of two counting numbers is useful since 
jthe factors of either number may not be at all clear from inspection. 
For example, it might be quite laborious to determine by 1 acf hoc tech- 
niques that the GCF of 867* and 1802 is 17. 

The Euclidean algorithm for -determining the GCF of two- numbers 
is based. on the repeated appl ication of the familiar division algo- 
rithm. Recall that if a and b. are counting numbers, then there 
are whole numbers q and r (usually known as 'the quotient and 
remainder), 0 - r < b, such that 

a = q-b + r.« 

We illustrate the algorithm by an example, the problem of deter- 
mining the GCF of 867 and 1802 posed above. We begin by using the 




division algorithm to write 1802 = 2-86Z + 68. Since the GCF of 
867 and 1802 (hereafter referred to in this example simply as GCF) 
must divide 180?,,* it divides both sides of the equation 1802 = 2-867 + 
68; and since^it divides 867, it must divide 68 (review Activity 1 if 
you are uncertain of the reasons for this). Consequently, the GCF 
must divide 1802, 867, and 68 . , 

Again, using the division al- . 
gorithm, we can write 867 s 12-68 
+ 51. Reasoning as above, since 
the GCF divides 867, it mustdi- 
vide 12-68 + 51 and since it di- 
vides 68, it must divide 51. 
Therefore, the GCF divides 1802, 
867, 68, and 51_. "° 

Continuing, we can write 
68 = 51 + 17, and since the GCF divides 68 and 51, i ? t must divide 17. 
At this point we know that the GCF divides 1802, 867, 68, 51, and 17. 

Next we write 51 = 3-17 and we note 'that in this application of 
the division algorithm there is a zero remainder . This is the signal 
that our work is finished and that the GCF of 1802 and 867 is 17. 
Indeed, 

51= 3-17 
so 68 * 3-17 + 17 =4-17 

867 =12-68 + 51 = 12-4-17 + 3-17 = 51-17. 
and- 1802 = 2-867 + 68 = 2-51-17 + 4-17 = lp6-17. 

Thus 17 | 1802 and 17 ] 867. Our work also shows that no larger counting 
number divides both 1802 and 867. We conclude that 17 is the GCF of 
1802 and 867. 

DIRECTIONS: 

1. Find the GCF of the following pairs of numbers: 

a) 222, 98 ' ' c) 1536, 244 

b) 748, 132 
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2: Find" the LCM of 5436 and 2618. ( Hint : Recall Exercise 4, Part 
B, Activity 6.) r m 

3. A student determined the GCF of 1802 and 867 by writing the 

ft ' ■ 

sequence of-divisions shown-below beginning at the right 



3 


1 


12 


2 


17J5T 


768 


7167 


)1802, 


51 


11 


816 


1734 


0 


17 


51 


68 



*■ a) Explain how the algorithm works. ' 
Work exercises (la)- and (lc) using this algorithm. 

PART B 

• 1 • 

DISCUSSION: 

Consider the problem of- finding the GCF of 264 and 150. listing t-he 
Euclidean algorithm we have 

i) 264 = 150 + 114, 

11) 150 = 114 +36, , « 

111) 114 = 3-36 +6, , , 

- 36 = 6- 6 , • ' 

and consequently the GCF* of 264 and 150 1s 6.. Beginning with line 
(111) of this set of equations, we can write 

fT n4 _ 3.36. . 

' V . 

Next, using line (11) jto write 36-^50 - 114, we* can write 

6 = 114 - 3(150 - 114)^~ 
= 4-114 - 3-150. 

Finally, using line (1) to write 114 ■» 264 - 150, we have 

6 = 4(264 - 150) - 3-150 
or 6 = 4-264 - 7-150. / 

■I * 
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This shows that the 'GGFof 264 and 150, namely 6, can be written as . 

6 = x- 264 + y-150, 

*where x and y are Integers. This 1s 3 special case of the follow- 
ing fact. 

Let" a and b be any counting numbers. Then there are 
Integers x and y such that 

GCF of- a and b - x-a + y-b. • 
Moreover, the GCF of a and b 1s the smallest counting 
number thdt can be expressed 1n this form, that is, the 
smallest counting number that can be written 1n the form 
x«a + y-b, where x and y are Integers, 

Counting numbers a and b are said to be relatively prime 1f • 
the GCF of a and b 1s 1. ~Thus t 3 and 16 are 'Relatively prime, 
but 6 and 16 are not. The GCF of ,6 and 16 1s 2. . 

DIRECTIONS: 

1. Wrjte the GCF of each of the following pairs of counting numbers 
1n the form x-a + y-b. * » v 

a) a = 9, b 3 30 c) a « 9, b ■ 25 

b) a * 9, k = '28 d) a « 18, b - 42 

.2. Justify the following statement. If a <*nd b are relatively 
prime counting numbers, then there are Integers x and " y such 
that x-a + y-b » 1. 

3. Decide which of the following pairs of counting numbers are 

relatively prime. For each pair that is relatively prime, find, 
integers x and y such that x*a + y'b * 1- • 

a) a ■ 9, b - 20 c) a * 6,^ - 40 

b) r = 9, b = 60 d) a * 6, b * 35 

. 4. Is the relation M 1s relatively prime to M an equivalence relation?' 
If so, justify your claim; if not, find an example that 1 1 lus- 
trates that one of the properties of an equivalence relation 
fails to hold. 
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Appendix 



AN EXAMPLE OF PROBLEM SOLVING 



\ 

\ 



This appendix presents the solution of a problem comparable 1n diffi- 
culty to some of those 1n Part B of Activity 9, using the organiza- 
tional scheme Introduced In Activity 8. This example might be read 
profitably before working the problems of Activity 9. Remember that 
mathematics should be read with paper and pencil handy. You will 
need 'to pause to check calculations and* to convince yourself that 
assertions made in the text are valid. 

DISCUSSION: 

Here we consider a somewhat more difficult problem qf the same general 
type as those of PaH B of Activity 9. The approach outlined here 
again involves looking at special cases, searching for patterns, and 
carefully examining the situation in'terms of what we know about num- 
bers. This example was suggested by a problem in Mathematical Olscov- , 
ery , Vol. II, by Polya (problem 15.48, page 166). 

BACKGROUND FOR- THE PROBLEM 

We have considered 1n Activity 8 several examples of sets of numbers 
that can be represented by arrays^of dots of a particular geometric 
form. We continue this Idea and Introduce the concept of a trapfezol ri- 
al number . As you would expect, a trapezoidal number 1s one that can 
be associated with a trapezoidal array of dots. The arrays of 1nter- 
est to us are regular ones, that is, arrays in which the. number of 
dots 1n any row is one more (or one fewer) than the number 1n adjacent 
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rows. For example, 9 1s a trapezoidal number since there are 9 dots 
1n the array We notice that there are also 9 dots 



1n the array 



of 9 dots 1n a line 



and 1n the (somewhat degenerate) array 



In fact, 1 f we 



admit arrays of this last, type, then 1t Is clear that every number 1s 
trapezoidal. However, it 1s also clear that some numbers h^ve sever?- 
al representations using trapezoidal arrays wh1l£ others; 4 for; 
example, have only one representation. This leads us to the basic 
problem to be studied here. 

THE PROBLEM 

How many different trapezoidal arrays does each counting 
number have? 




x A SOLUTION OF THE PROBLEM. 

We begin by trying t£ understand the question more precisely . First, 

what is meant by "different" arrays? 
Taking, for example, arrays for the num- 
ber 9, should the array 




be considered as different from 
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Both arrays are /trapezoidal . If we view these two, arrays as differ- 
ent, then, since there are Infinitely many orientations for the basic 

array • • . • • we conclude that there are infinitely 

• •••• 

many different arrays for each number. This does not appear to be an 
interesting answer to the question and we drop the idea of distin- 
guishing between arrays on the basis of orientation. Instead we look 
for a different way of viewing arrays. A common characteristic of 
all the arrays discussed just above is that there are 5 dots in one 
row and 4, in another row, 5 + 4 = 9'. This observation provides a 
viewpoint from which it is meaningful to consider all arrays with 5 
dots in one row and 4 in another as equivalent arrays. It also gener- 
alizes to the other arrays for the number 9, namely 9=2+3+4 
(all arrays with 2 dots, 3 dots and 4 dots are cpnsidered equivalent) 
nd 9 = 9 (all arrays with nine dots in a line are considered equiva- 
lent). It makes sense to identify a trapezoidal array for the number 
n with a Sequence of consecutive numbers whose sum 1s n. The read- 
er should consider the geometric aspects of this identification. ^ 

Let n be a counting number and define Z(n) to be the number of 
different ways in which n can be written as a sum of consecutive 
counting numbers. For the first 10 counting numbers, we have the 
following diagram, which displays tlje trapezoidal arrays and the 
values Z(n). v 

n = l . Z(l) i* 1 

\ > 

n - 2 . . Z(2) - 1 . 



n - 3 . .. . . Z(3) * 2 

n = 4 .... * \ Z(4) = l 

n = 5 Z{5) - 2 
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n =-6 * 

" a 7 

, n = 8 . 

** 

n « 9 

• n - 10 .......... 



\ 



• • • • 



• • • 



Z(7) = 2 
Z(8) - 1 

Z(9) ■ 3 
, Z( id) = 2 



Data for n - 1, % 2, ... 40 are summarized in Table A. 

TABLE A 



n 


Z(n) 




n 


Z(n) 




n 


Z(n) 




n 


Z(n) 


1 


1 




11 


2 




21 


4 




31 


2 


.2 " 


1 




12 


2 




22 


2 




32 




3 


2 




13 


2 




23 


2 


\ 


33 


4 


4 


1 




14 


2 ' 




24 


2 




34 


2 


5 


2 




J5 


4 




25 


3 




,35 


'4 r 


' 6 


2 _ 




16 


1 • 




26 


2 




36 


3 


7 


2 




17 


2 




27 


4 




37 


2 


8 

9* 


3 




18 * 
19 


3 
2 




28 
29 


I 
2 




38 
39 


2 
4 


10 


2 




20 

y . 


2 




30 


4 




40 


2 



The reader Is Invited to 'check several of these entries. 
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-* . 

Our goal is to find^ifteans for determining ifi ) „ for an arbi- 
trary counting. number n. We begin by examining the above data in . 
detail; i.e., 'we begin by using what we know . Although our goal is 
to determine Z(n) for a given n, it is useful to look at the ^ ' 
values Z(n) and see if we can deduce a relation between these 
values and the associated values of n. This technique, i.e., the 
comparison of input f\ and output Z(n), for specific values of n 
frequently -provides useful ^formation. First of all, consider the 
«*s for which Z(n) = 1. We have n =~1, 2, 4, 8, 16, 32. That is 
for the range of* n studied here, Z(n) = 1 in exactly those cases 
in which n is a power of 2. (Remember 2° =1.) At this point we 
would be justified in making, our first conjecture (or guess, or hy- * 

pothesis) : * • \ 

i N 

Conjecture 1 : , 4 * - 



If n is a power of 2s then Z(n) = 1. That is, for 
every whole number k* Z(2^) = 1. 



To keep track of progress, it is suggested that the n's which are 
powers of 2 be crossed out % on Table d. 

There are many values of n for which Z(n) = 2, so let us by- 

pass them for a moment and continue by looking at the values of n 
for tfhich Z(n) = 3 and 4. A 

Z(n) = 3 for n = 9, 18, 25, 36 
' , ■ and + { 

Z(n)' = 4 for n =15,' 21 , 27, 30, 33. 35/ 39. « v 

Itjs not easy to discern a pattern in either case. However, we do 
note that £(n) = 3 for n = 9, for n* = 18 = 2-9, arid for n = 3 
= 2-18 = 2-2-9. Also Z(n) 9 •= 4 for n = 15 and 7 n = 30 = 2-15. 
With this clue we go back to themain table and we note tha^f€r 
every number n for which both n and 2n . are included in the , ' 1 
table, we have Z(2n) =~Z(n). We at?e ready to make another guess. 
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Conjecture 2: ' 



For every value of n, Z(2n) = Z(n). 



The Importance of this conjectures that if we know how -to determine 
Z(3), then Z(6),.Z(12), and Z(24) can also be determined; if we 
can determine Z(5) then Z(10) , Z(20), and Z#H)) ' can also be deter- 
mined; if Z(7) can be determined, then so can Z(14) and,.Z(28), 
and so on. It is suggested that those values of n for which Z(n) 
can be determined frorrf values of Z(n) for smaller* n using the con- 
jecture, i.e., n = 6/12, 24; 10, 20, 40; 14, 28; be crossed out 
on Table A. V 

Which counting numbers remain? Only those for which the associ- 
ated value of * Z cannot be determined by knowing the value Z(n) 
for a smaller number n. Therefore, if one accepts Conjectures 1 and 
2, then only the data in the much shortened Table B remain to be ex- 
plained. t A 

TABLE B ■'. 





* 


* 


* 




* 


* 




* 


* 




* 






* 


* 






* 




n 

/ 


3 


5 


1 . 


9 


11 


13 


15 


17 


19 


21. 


23 


25 


27- 


29 


31 


33 


35 


37 


39 










































Z(n) 


2 


2 


2 


3 


2 


2 


4 


2 


2 


4 


2 


3 


4 


2 


2 


4 


4 


2- 


4 



It is now time to ask how our knowledge of the counting numbers 
can be applied to aid in further understanding the situation. The 
sequence of n's remaining is a sequence of odd numbers, and it is 
natural to look for ways of subdividing the class. One natural way 
is to divide it into primes and composites. Each prime number is 
denoted by an asterisk in Table B. We observe that every prime num- 
ber n has Z(n) - 2. On this basis we formulate another hypothesis. 
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Conjecture 3 : 



If n is an odd prime, then Z(n) = 2. 



Let us review again what we know in light of this conjecture. We re- 
call from Activity 2 that one of the characteristics of a prime num- 
ber is that it has exactly two factors. Therefore, another way of 
viewing Conjecture 3 is that if n is an odd prime, then Z(n) gives 
the number of factors. 



Let us digress for a moment and display Jthe arrays for n if it is 
an odd prime. If n is odd, then n = 2m + 1 for some whole number 
m. Thus n - m + (m + 1), and n has been written as the sum of 
two consecutive counting numbers. The otherx array is the trivial one 
with n dots. 



n dots 



m + 1 
m + (m + 1) = n 



Notice that this remark applies to all odd numbers whether 
primes or not. We conclude that every odd number greater than 1 has 
at least two arrays, a conclusion which is consistent with Conjecture 
1 . Why? 



i We proceed by following up the idea which Ted to Conjecture 3. 
In that discussion our concern was with prime numbers. However, every 
counting number can be written as a product of prime numbers (the re- 
sults of Activity 3 are included in "what we know"), and* this appears 
to be a connection worth exploiting. Write the prime factorization 
of each n in the empty center row of Table B. The result, omitting 
rimes, is, reproduced on the next page in Table C. 
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TABLE C 



n - 


*■ 9 


15 


hi 

21 


25 


27 


33 


' ,35 


39 


Prime Factor- 
ization 


3-3 


3-5 


3-7 


5-5 


3-3-3 


,3-11 


5-7, 


3- 13 


Z(n) 


3 


4 


' 4 


3 


4 


4 


4 


4" 



We observe that each n that can be written as a product of two 
distinct <Tdd primes has Z(n) = 4. Taking this together with Conjec- 
ture 3 we might propose 

Conjecture : 



If n = vfi 2 ' ' 'Pk where p l* 


P 2 , 


• Pk 


*> 


are distinct odd primes, then 




= 2k. 





Using the data of Table A we see that this conjecture, checks when 
k = 1 and k = 2 and n * 40, that is for numbers less than or 
equal to 40 that have either one or two distinct odd prime factors. 
In other-words, it checks for all the data contained in Table A. One 
qright claim that this is a sufficient check and stop. However, it 
pays to be skeptical ,afltf to try another case: Let n = 105 - 3-5-7. 
In this case k = 3 and' our conjecture is Z(105) = 6. 
However, we have 

105 ■ ' * 

52 +53 - v 

34 + 35 + 36 
19 + 20 + 21 +"22 +23 
15 + 16 + 17 + 18 + 19 +20 
12 + 13 + 14 + 15 + 16 + 17 + 18 . / 
6 + 7 + 8 + 9 + 10 + 11 +M2 + 13 + 14 + 15 
1 + 2 + 3 + 4+ 5+ 6 + 7 + 8+ 9+10+11 + 12+13 + 14. 
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That 1s, Z( 105) = 8; consequently this last conjecture is ac- 
tually false even though it held for all the data in Table A. This 
points out the need for mathematical justification or proof. Propose 
als that appear to be reasonable, and that fnay in fact give correct 
results in marjy special cases, may nevertheless be false. They do 
not give correct results in general, i.e. in all cases. No number of 
examples or special cases can ever prove that an assertion is true , 
while a single example (as above) may prove it to be false. Examples 
that prove an assertion to be false are Jcnowrj as counterexamples and 
play a very important role in mathematical problem solving. 

The failure of this last conjecture leads us to believe that 
looking for a method of computing Z(n) directly Jn terms of the num- 
ber of prime factors of n is not fruitful. Rather than give up com- 
pletely.what appears to be a promising idea, we modify it slightly 
and consider the number of divisors of n. If *n is the product of 
distinct odd primes, then all divisors of n are the products of 
the prime factors. Data- can be obtained from Table C. We include 
data for the number 105 which proved to be helpful as a test case 
just above. . 



n 


15 


21 


33 


35 


39 


105 


Prime 
Factors 


3, 5 


3, 7 


3, 11 


5, 7 


3, 13 


3, 5, 7 


Divisors 


1, 3 
5, 15 


1,« 3 
7, 21 


' 1, 3 
11, 33 


1, 5 
7, 35 


1, 3 
13, 39 


— i — 

1, 3, 5, 7 
15, 21, 35, 105 


Number of 
Divisors 


4 


4 


4 


4 


4 


8 


Z(n) 


4 


4 


4. 


4 


* 

4 


8 



This data provides evidence for another conjecture. 
/ 
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Conjecture 4 : 



If n is the product of distinct odd primes, 
then 7(n) equals the' number of divisors of 
n (including 1' and n) . 



The only remaining cases from Table A to be considered are those 
in which n is the product of odd primes, not all distinct. Rele- 
vant data taken from Table A and two additional cases are given below. 



n 


9 


25 


27 


45 


75 


Prime Fac- 
torization 


3-3 


5-5 


3-3-3 


3-3-5 


3-5-5 


•Z(n) 


3 


3 


4 


6 


6 , 



We invite the reader to find the arrays that show that Z(45) = 6., 

' Taking a cue from the argument leading to Conjecture 4, we aug- 
ment this table by noting the divisors and the number of divisors^ 



n 


9 


25 


27 


45 


75 


Divisors 


1,3,9 


U 5, 25 


1, 3 
9, 27 


1, 3, 5, 
9, 15, 45 


1, 3, 5, 
15, 25, 75 


Number of 
Divisors 


3 


3 


4 


6 


'6 



Thus, the fact that n 1s a product of distinct odd primes does 
not seem to be important 1n Conjecture 4. That conjecture can be 
modified to take this observation Into account. 

^ 1 
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Conjecture 5: 



If n is kr product of odd primes, then Z(nT is 
equal to the number of divisors of n (including 
1 and n)i 



; Summary.. 



Let us now summarize our work. Our problem 
is to determine Z(n) for &n arbitrary 
counting number n. We know that n can be 
written as a product of primes. If it is a 
m 1/ power of 2, then the first of our conjectures 

U/K \ applies and we propose that Z(2 k ) = 1. 

^^"C^ / Powers of the prime 2 in the factorization 

of n turn <put to be unimportant in the de- 
termination of Z(n). Remember Z(2n) = Z(n) 
for every counting number n . is one of our conjectures. 4f n Ms a 
product of odd primes, then Conjecture 5 tells how Z(n) is to be 
determined. Let us collect all of this into one final conjecture. 



1na1 Conjecture : 



Given any whole number n, Z(n) is equal to the 
number of odd divisors of q, including 1 (and , 
n 1f n is odd). 



This conjecture is actually true and can be shown to be so by a care- 
ful mathematical argument. 
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- 




2 
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f 


, 5 
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NUMBER THEORY 
INSTRUCTOR'S MANUAL 




INTRODUCTION: 

This uniti like other units of the Mat hematics -Methods Program, in- 
volves one as an adult learner in activities which have implications 
for teaching- children. /By working with concepts that children might 
learn, by studying the problem-solving processes that children might 
use ^ and by doing activities that might be modified for use with 
children, one grows in understanding and enjoyrhent of mathemati( 
The objective is to increase both students' competence and theij 
sire to teach mathematics to children. 

The M Introduction to^the Number Theory Unit" which appe>i 
pp. 1-4 of the unit describes the content of the unit and exf 
the spirit in whffch the, unit was written. It would be a good idi 
for the instructor to become acquainted with this introduction in the 
processr'of , deciding whether and how to use the unit. 

THE CONTENT OF THE UNIT: * 

As is noted in the Introduction, the unit contains six major parts. 
They are (1) an overview which focuses on the historical development 
of number theory and the role of number theory in. the elementary 
classroom (pp. 7-13); (2) a list of terms, definitions, and notations 
used in the unit j, (3) Section I which presents the basic concepts of 
divisibility, primes, composites, and factorization; (4) Section II, 
concerned with problem solving, which explores a number of easily 
understood but challenging problems, presents an organizational , 
scheme for attacking problems, and provides opportunities for solving 
problems of various difficulties; (5) Section III, on applications, 
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which Illustrates how some of the Ideas Introduced earlier can be ex- 

tended and applied; and (6) an Appendix which presents another exam- 

pie of problem solving. At the end of the unit, a substantial bibli- 
ography can be founds 

TIMETABLE SUGGESTIONS: 

* » 

The time spent on 0 £his unit' will depend upon a number of factors, In- 
cluding the mathematical background of the students, the time avail- 
able for the unit, and the relative emphasis to be given to mathemat- 
ics content and to 'teaching methods. The chart below suggests three 
alternatives for sch&dultfig the work of the unit, each predicated on 
3 different set of values and priorities.. We have characterized the 
alternative^ as: 

A. ^Mathematics & Methods, Leisurely— for an integrated content and 

* methods course in which there is -time to deal with this unit in 

i) «, 

some detail. About 20-25 single periods would be needed. 
- B. Mathematics & Methods, Rushed—for an integrated content and 

* * v 

methods course in which this unit has, low priority or 1n which 
.time is at a premium. About 11-15 single periods would be 
needed. w * 

C. Mathematics Eriiphasis--for a course which is concerned mainly 
with mathematics content for prospective teachers. About 15-20 
periods would be needed. 
These are just three of many possible alternatives; we hope they will 
be helpful in deciding how to use the unit. The numbers 1h the table 
below are estimates of th<? number of class periods needed for each 
activity. The symbol M HW M indicates that all or part of the activity 
could be done as homework. When "HW M precedes the number of periods, 
advance preparation by students issuggested; when "HW M follows the 
number of periods, homework to finish the activity is intended. "HW" 
alone indicates that the entire activity could be done outside of 
class. 
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Alternative Timetables 




Activity (A) 
or Project (P) 


A. Mathematics & 
Methods, Leisurely 


B. Mathematics & 
Methods, Rushed 


f Ma t hpma tics 
\* . mo i» 1 1011a v 1 v j 

Emphasl s 


Overview 


HW.l 


HW..5 


HW.,5 


Al ' 


" .5.HW 


.S.HW 


.5.HW 


A2 


1 


.5 


.5.HW 


A3 


* 1-2, HW 


l.HW 


HW..5.HW 


PI 


HW, .5 


HW, or omit 


'HW..5 


A4 


l.HW 


.5.HW 


.5-l.HW 


P2 


HW, .5 


HW 


HW..5 


A5 


2.HW ! 


1-2, HW 


2,HW 


A6 


2.HW 


1-2, HW " 


1-2.HW 


P3 


HW, .5 


HW 


HW..5 


A7 


HW.1-2 


* HW.l 


HW, or omit 


A8 


2-3, HW 


1-2, HW 


2-3, HW 


A9 


HW 


HW 


HW 


P4 


HW, .5 


HW, or omit - 


HW..5 


AlO 


1,HW 


.5,HW 


1,HW 


P5 


HW,.5 


HW, or omit 


HW..5 


All 


l.HW 


.5-l.HW 


1,HW 


P6 


HW, .5 


HW..5 


HW..5 


A12 


1-2, HW 


l.HW 


1-2, HW 


A13 


1-2, HW 


l.HW 

\ 


1-2, HW 


Appendix 


HW.l.HW 


HW..5 or omit 


HW.l 


Total 


19^ - 24^ 


10j - 14g- 


15±- - 20 
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OVERVIEW OF NUMBER THEORY 



MATERIALS PREPARATION: ' . 

(Optional) The Mathematics-Methods Program slide-tape presentation 
entitled "Overview of Number Theory." 

COMMENTS AND SUGGESTED PROCEDURE: 

The content of this activity may be either the slide-tape presenta- 
tion or the essay on pages 7-13 of the unit. No matter which alter- 
native Is chosen, students will gain more from the experience if they 
read the questions (1-4. pp. 5-6) first. These questions can serve 
as advance organizers to enhance the efficiency of their viewing or 
reading. Discussion of the questions could be a fairly brief class 
activity. 

ANSWERS: 

The comments which, follow are not given as recommended answers to the 
questions posed In the unit, but are offered as samples of ideas 
which may be mentioned In the discussion. 

1. Two major reasons for 1nclud1ng°the number theory strand 1n ele- 
mentary school mathematics are (1) to extend and clarify con- 
cepts 1n the study of, the whole numbers and the rational numbers, 
e.g., factor, multiple, least common denominator, GCF, and (2) 
to provide problem-solving experiences, e.g., the discovery of 
number patterns and generalizations. In addition to these sub-' 
ject-centered reasons there are learner-centered reasons Includ- 
ing the possibility of helping students to enjoy working on 
puzzles^and problems and the benefits of replacing dry tiresome 
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drills by self -directed practice in the service of solving a 
problem or detecting a pattern. 

Problem-solving experiences such as those mentioned in (1) above 
provide opportunities. for both individual and group exploration. 
Children like looking for number patterns and properties, and 
many of these can be Identified by children without a great deal 
of teacher direction, e.g., "odds*' and "evens." Carefully cho- 
sen materials and activity cards often help to make number pat- 
terns more obvious. Consider, for example, children working 
with odds and evens, E + E = E, E + 0 * 0, etc. (the materials 
used^tn slides 24 and 25). On the other hand, some of the top- 
ics associated with the application of number theory Ideas to 
rational numbers, e.g., least common denominator, may need more 
careful teacher direction. 

Each right triangle with Integral sides (e.g., 3, 4, 5) corres- 

2 2 2 

ponds to a solution of the equation x + y = z . For example, 

* There are eight magic squares using the 
numbers 1 through 9. Each can be obtained " 
'from the one in slide 10 by a series of 
rotations and reflections. 
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1 


6 


3 


5 


7 


4 


9 


2 
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SECTION I 

DIVISIBILITY, PRIME NUMBERS, AND FACTORIZATION 



INTRODUCTION: 

This section Includes the basic concepts of prime and composite, fac- 
tor, multiple, and divisibility. These topics appear explicitly In 
most elementary- school mathematics programs, and are often presented 
through activities similar to those of this section. 

MAJOR QUESTIONS: 

These discussion or essay format questions attempt to capture the 
essence of the section. They may be assigned as homework, or modi- 
fied for use as examination Items, or discussed in class. The com- 
ments which follow are not given, as definitive or even model answers, 
but we hope they may beliseful 1n stimulating thought and discussion. 

1. The prime numbers act as the building blocks for the counting 
numbers, when the method of construction is multiplication. 
Another way of constructing the counting numbers would be to 
build on one (unity) using addition (or a successor function) as 
the method of construction. 

(e.g., 1 ■ 1. 2 - 1 + 1, 3 - (1 ♦ 1,'4 - ((1 + 0.+ D * 1, 
or, 1 « 1, 2 ■ S(l)\ 3 - S(S(1)), 4 - S(S(S(l))), etc.) 

2. The arguments advanced to support the use of trains and tiles 
are VTl t fje familiar ones concerning the advantages of using 
concrete embodiments to develop concepts^. 

3. In the multiplication table all the products which are not 1 x n 
or n x 1 will be composites, but H does not foljow that all the 
composites less than 100 will appear 1n the 10 x 10 multlplica- 
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t1dn table. * For example, 39 = 3 x 13 does not appear in the 
table. Also the row and the column of multiples of 1 contain 
some primes and some composites. 

Most students will probably argue in support of introducing 
prime numbers in the elementary school. Reasons may include the 
usefulness of prime factorizations (in LCM, GCF, etc.), the de- 
sirability of forming concepts and classifications of numbers, 
and the motivation and positive attitudes that can be developed 
through games and other activities. 

Feasible'topics for the elementary school might include just 
about any from the entire unit, but the topics from this" section 
are most appropriate. 

This question asks for a description of the method of finding 
the LCM of two numbers by "trains" (c.f., Activity %). One lays 
out two trains or rods (of the respective lengths) starting 
,( even, M and searches for a place where they end "even." For 
example, the diagram below shows that the LCM of 6 and 8 is 24. 

3 X 8 = 24 



CO 


8 


8 




6 


6 ' 


6 


6 



4 X 6 ?■ 24 



even eve " 
In addition to the method of constructing the counting numbers 
given "in (l) above, one might mention the construction of all 
fractions from the unit fractions (fractions in the form ~) by 
repeated addition, the construction of Euclidean geometry from 
points by set operations (the point-wise model of geometry), or 
all rigid transformations in the planers a composition of flips 
(or slides, turns, and flips). 
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ACTIVITY 1 
DIVISIBILITY 



MATERIALS PREPARATION: 

None . 

COMMENTS AND SUGGESTED PROCEDURE: t 

• The .objective of this activity 1s to explore the notion of one number 
."dividing" another. As 1s pointed out 1n the discussion, the term 
"divides" 1n this activity refers to division without a remainder or 
"divides evenly." After students have met the concept and Its nota- 
tion (a|b), they Investigate whether a |b and b j c Implies a|c; a|band 
a|c Implies a |b + c; a|b and a|c Implies a | b • c; a | b and a | b + c 
Implies a |c; and a,|b and a|c Implies a|mb + nc. The first part of 
the activity will probably require some exposition antf_d1scuss1on, 
but the conjectures are Intended to be the type/fhat students are 
able to work out on their own. 

ANSWERS: 

1- 6 | 42 42 = 6-n . n = 7 m ^ , 

'6118 18 » 6m ' m » 3 

42 + 18 « 6-7 + 6-3 » 6(7^ 3) » 6-10 so 6 [ ( 42 + 18) 
42 - 18 = 6-7 + 6-3 = 6(7 - 3) = 6-4 so 6 | ( 42 - 18) 

2. 6 1 42. but 6 1 15 1s false, I.e., 05 

3. Yes, a|b ~> b - ax and a |c — > c » ay so b*c = ax-ay. 
be ■ a(^ay) shows a | be . It 1s even true that a^|bc. , 

4. The conjecture 1s correct. The three examples given shoul'd be 
similar to the following: 

Let a = 2 b = 6 b + c » 10 ajb because 2|6 

I RJC . US ', 
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a I ( b + c) because 2|,10. Now if b + c >= 10 and b « 6, then 
c = 4 and a|c since 2 1 4 - 

5'. The conjecture is correct. The three examples given should be 
similar to the following: 
Let a * 2 b = 6 c = 24. 
a | b because 2 1 6 , b|c because 6 j 24 . 
a | c 1,5 also true since 2 1 24 .* . . 

6. The assertion is correct. An example of it is the r following: 
Let a i ■ 2 b 6, c = 8. 

a I b because 2|6. a|c because 2|8. (2b + 3c) * [(2-6) + (3-8)]. 
= '(12 + 24) = 36. 2 1 36 so a | ( 2 b + 3c). An argument in special 
case and general case supporting the assertion is the following. 



SPECIAL CASE ! 


GENERAL CASE* 


since 2 [6 6 is a multiple of 2 
6 = 2x3 


sinc£ a|b b is a multiple of a 
b na 


since 2 | 8 8 is a multiple of 2 

8 = 2x4 


since a | c c 1s a multiple of a 
c = ma 


36 * [(2-6) + (3-8)] - [(2-2-3) 
+ (3-2-4)] - 2[(2-3) + (3-4)] 
so 2 | 36 - 

0 


2b + 3c = 2na + 3ma « a(2n + 3m) 
so ^ | (2b + 3c) 

• 



/ 



ACTIVITY 2 
PRIME AND COMPOSITE NUMBERS 

MATERIALS PREPARATION: 

Sets of about 20 tiles (square or rectangular), one set per student 
or group of 2-3 students in half the class; sets of Cuisenaire.. rods 
(about 5 of each color), one ;set per student or groups of 2-3 stu- 
dents in half'Jhe class. A 



COMMENTS AND SUGGESTED PROCEDURE: 

It Is Intended that half -the class will work Individual ly or In small 
groups on Part A while the other half works Individually or in small 
groups on Part B, As Individuals and groups finish they should share 
and compare the experiences they have had working on the concepts 
prime and composite numbers in thes^two different formats (arrays of 
tiles, trains of rods). The Instructor may wish tp check that the 
tables have been f1l\ed 1n and the questions answered completely and 
correctly before concluding the activity with some brief carmen ts on 
the usefulness of these two embodiments in explaining prime and'com- 
poslte nunH>ers to elementary school children. 

ANSWERS: 

Part A ; ^ 

1. There are two arrays aod-theref ore two divisors of 2. 

2. The completed table 1s 



Number of 
Tiles 


Number of 
Rectangular 
Arrays 


Dimensions 
of Each 
Array 


Number of 
Divisors 


Divisors 


3 


2 


1 x 3 
.3 x*l 


2 


1,3 


4' 


3 


4 x 1 


^ 3 


'1,2,4 / 


5- 


2 


1x5 
5 x 1 


2 


1,'5 


6 


4 


1 X 6 

2 x 3 
3X2 
6 x 1 


4 


-1,2,3,6 


7 


2 ~ 


1 X 7 
7 X 1 


2 


■ 1,7 


8 

) 


-4 


1 X 8 

2 X 4 
4X2 
8x1 


4 


1,2,4.8 
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TABLE (cont. ) 



Number of 
Tiles 


Number of 
Rectangular* 
• Arrays 


Dimensions 
of Each 
Array 


Number of 
Divisors 


. Divisors " 




" 3' 

< 


1x9 
3x3 
9 x 1 


3 


1,3,9 


10 


4: ' 


1 X 10 
2x5 
5x2 
10 x 1 


4 


1,2,5,10 


11 


2 


i x 11 

ai y. i 


2 


1,11 


12 


6 


1 x 12 

.2x6' 
3x4 
4 x,3_ 
6x2. 

12 x 1 


6 


"1,2,3,4, 
6,12 



3. 2,3, 5^7, IV 

4. The composites between 2 and 12 (inclusive) are 4, 6, 8, 9, 10, 
12; the Composites with an odd number of divisors (4 and 9) are 
perfect squares. j 

5. 1 

i 

Part B ' , 

1. 2 trains 

2. The completed table is . * 



Color of 
R8d 


Rod^ 
Number 


Number of 
Trains of 
Equivalent Rods 


Number of 
Divisors 


Divisors 


Red 


2 


2 


Z 


1,2 


Light 
Green 


3 


2 " 


2 


1,3' . 


Purple 


4 


3 


3 

-> 


1,2,4 



TABLE (cont.) 



Color of 
Rod 


Rod 

iiuiiiutr r 


Number of 
' Train's of 
equivalent koqs 


Number of 
Divisors 


Divisors 


Yellow 


5 


*2 


\2 


1,5 


Dark 
Green 


6 


4 


4 ' 


;1,2;3,6 


Black 


7 


"? 


2 


1.7 


Brown 


8 


4. 


4 


1,2,4,8 


Blue 


9 


3 


3 




Ora nnp 


i n 


A 


' — ^4 


1 ,2,5,10 


See p. 24 
of unit 


11 


2 


- 2 


1,11 


See p. 24 
of unit 


12 


6 


6 r~~ 


1,2,3,4, 
6,12 



3. 2,3,5,7,11; primes have exactly two divisors 

4. The composite numbers with an odd number of trains (4 aad 9) are 
perfect squares. _ 

5. 1, the unit. s 



ACTIVITY 3 % ' * 

FACTOR TREES AND FACTORIZATION 



MATERIALS PREPARATION: 1_ 
None 

COMMENTS AND SUGGESTED PROCEDURE: 

The content of this activity is divided into three parts: Part A 
Factor Trees, Part B: Factorizatiqji into Primes, and Part C: Expo- 
nential Notation and the Prime. Factorization Theorem^ Most of this 
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material should be easy for students to master by reading the dis- 
cussions and following the directions. Some points worth discussing 
are the reasons for admitting factorization which has 1 for one of 
the factors, and questions A3, A6, Bfi, B5, and C3. 



ANSWERS: 



210 



42 
/\ 

7 6" 

A 

2 3 



"PART A: FACTOR TREES 
858 : 



6 143 
A /\ 

3 2 11 13 



2925 



585 



13 



45 

/\ 

5 9 
A 

3 3 



1785 



595 



119 

7 17 



2. a) 



30 

3 10 
/\ 

2 5 



30 
/S 
V 6 
A 

2 3 



30 

/\ 
2 15 
V\ 

3 5_ 



b) 



36 

3 12 
2 6 

. A 



36 
/\ 
3 12 
/\ 
4 3 
A 
2 2 



36 

6 6 
A A 

2. 3 2 3 



• '36 

9, 4 

A A 

3 3 2 2 



36 

2 18 ' 
/\ 

3 6- 

A 

2 3 



36 " 

2 18 
/\ 
2 9 
A 

* 3 3 
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c) There are 15 different complete factor trees for 72. Six of 

them begin with 72 and proceed from 36 in the 

2 36 

. six ways given in (b) above. The remaining nine are: 

72 72 '72 72 

/\ /X /V /\ 

3 24 3 24 • • 3 24 3 24 

/\ x\ /\ ^ 

2 12 2 12 3 8 4 6 

^\ /\ AAA 

34 26 24 2223 

A A .A 

2 2 2 3 2 2 



72 72 . 72 72 

4 18 4 18 0 6 12 6 12 

A /\ A A A /\ A /\ 

2229 . 2236 2334 2326 

A A A A 

3 3 2 3 2 2 . 2 3 



72 

An. 

8 9 

A A 

2 4 3 3 

A 

2 2 



Three examples of composites with unique factor trees are 
35 , 9 , and' 27 

/\ A /\ 

5 7 3°3 3 9 

A 

3 3 

The property common to such numbers is that they are either 
squares of primes, cubes of primes, or have exactly two prime 
factors. 
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Since each prime has only itself and one 'as factors, «and since* 
1 has been "ruled out" of factor trees (because factoring out a 
1 permits an unlimited number of branches to sprout <at every 
• fork), primes may be thogght of as complete trees in themselves. 

30 = 2 x 3 x 5 » 

36 = 2 x 2 x 3 x 3 s 

39 = 3 x 13 

60 =2x2x3x5 

72 = 2x2x2x3x3., 

Yes, every composite number may be written as the product of 
primes. The primes that one must multiply'together are the ■ 
primes which appear at the M twigs M or "acorns" of the number's 
factor tree. ^ 

Having the tree grow upward has the advantage of more closely 
resemblirtg a real tree, but there are two main disadvantages: 
First, as you write upward your hand covers the work you have 
already done, and may cause a smear especially if you are work- 
ing in ink. Secondly, it may be difficult to estimate in ad- 
vance how much Space to allow to be sure that you will havj? 
enough space as the tree grows upward. Most elementary school 
children don't seem to mind that the "trees" are "upside down." 
The tree may even be considered as a root system—showing that 
the composites have their roots in the prime numbers. 

.PART B: FACTORIZATION INTO PRIMES 
100 = 2-2-5-5 

Example: 72 = 9 x 8 72 = 12 x 6 

The primes are the fundamental or primary multiplicative buildr 
ing blocks of the counting numbers greater than one. Composites 
can be thought of as being composed of primes. The composites 
are compound numbers. 

Yes, yes: The primes must be thought of as haying only one fac- 
tor, since factors of 1 are not considered. 

. 15 



5. A number could have several prime factorizations if 1 were con- 
sidered to be prime, for example: 6 = 2x3 6 = 2x3x1 
6 = 2 x 3 x 1 x ,,, x 1 

PART C: EXPONENTIAL NOTATION AND' THE PRIME FACTORIZATION THEOREM 



39 = 3 x 13 

7 

X 

,9 



60 = 2 2 x 3 x 3 



512 = V 

27 = 3 3 

2. If m is a composite counting number, then m' is a product of 
prime powers; that, is, there are counting numbers e^, •••• 



e n and distinct prime numbers p., p^. .... P n such that 
e r e 0 e 



(i) The three special cases should be similar to the following: 
Let p = 2, q = 3, b = 12. . Then 2| 12, 3 1 12 , 2-3 = 6 and 6|12. 

(ii) A counterexample in the case where p or q is composite 
might be similar to thfe following: Let p * 3, q = 6, b = 12. 
Then 3|l2, 6 j 12, but 3-6 = 18 and 18/12' hence p-q| b is fal$e. 

(iii) p'|b and q|b means that in the prfmV factorization of t> , 
both p arfd q appear at least once each. So b may be writ- 
ten** b = p x q x (o,ther f factors) since the order of factors may 

•be rearranged ^multiplication is commutative). Hence, obviously 



PROJECT 1 
E-PRIMES 

MATERIALS PREPARATION: 
None x 



J*6 ■ 
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COMMENTS AND SUGGESTED PROCEDURE: 

The Projects in this unit provide'brief excursions into mathematical 
ideas related to the main body of the unit, but not crucial to it. 
Each Project can be dealt with in a variety of ways; it may be given 
as optional or required homework assignments; it may be done in class 
.individually or in small groups; it may be presented to the class by 
the instructor or by a student or group of students who have prepared 
it in advance; or it may be omitted. The problem-solving goals of 
this unit (i.e., the process goals as d'istinct from the content 
goals) are best served when *each student has the opportunity to grap- 
ple with and solve at least some of these»problems on his own. How- 
ever, limitations on the time available or deficiencies in the stu- 
dents' background may prevent this. 

ANSWERS: r -v 

1. {2, 6, 10, 14, 18, 22, 16, 30, 34, 38}. In fact, an even number 
is arr E-composite if it is a multiple of 4. 

2. Yes, the argument is analogous to the argument given for the 
existence of a factorization into ordinary primes. 

3. 4 = 2 x 2 
8=2x2x2 

"12=2x6 ; 

16 =,2* x 2 x 2 x 2 I 
20 =' 2 t 10 
24 = 2 x 2 x 6 
28 = 2 x 14 ... 

4. 36 = 2 x 18 • 36 = 6 x 6 

5. An even number is an E-prime if it >is not divisible by 4 (1-e,. 
has a factor of 2 but not of 2 ) . 1 




ACTIVITY 4 
TESTING FOR DIVISORS » 



MATERIALS PREPARATION: 
None 

COMMENTS AND SUGGESTED PROCEDURE: 

It 1s expected that students will know or can discover by working 
together 1n groups the tests for divisibility by 2, 3 13. Af- 
ter Introducing the activity with some comments on the usefulness of 
being able to tell by Inspection the factors of a whole number, you 
- can set the class to work 1n groups of 2-3 finding the divisibility 
rules and stating them carefully. While the groups are working you 
should be available to encourage the hypothesis-making and testing 
process, to provide an occasional hint, but not to pass out the an- 
swers. 

ANSWERS: 

The table "Summary of Divisibility Tests" (p.* 37) shouTd be filled 1n 
as follows: 

Divisor Test 

2 Is ones digit 0, 2, 4, 6, or 8? 

3 \ Is sum of digits divisible by 3? 

'4 Is counting number defined by tens and ones digits d 1 v 1 s - 



10 



n 



5 



7 



9 
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Divisor 



Test 



13 Compute the sum as in the test for 7. Is this sum divis- 

ible by 13? 

a) 78 has a factor of 2 and a factor of 3. 78 * 6 = 13. Since 
13 is prime, 78 - 2 x 3 X 13 Is the prime factorization. 

b) 693 1s divisible by 3, 7, 9, and IK The prime factoriza- 
tion is 693 = 3 2 x 7 x 11. 

c) 12,760 is divisible by 2, 4, 5, 8, 10, and 11. The. prime 
factorization 1s 12,760 = 2 x 2 x 2 x 5 x 11 x 29. + 

d) 342,540 = 2 2 x 3 2 x 5 x 11 x 173 

a) 563 - 365 = 198 = 22 x 9 , 

b) 378,501 - 105,873 = 272,628 = 30,292 x 9 

c) Let N = 100a 2 + 10a 2 + a Q so if N* Is N' with Its digits in 
reverse order, N* = 100a Q + 10aj + a 2 . Assuming a 2 > a Q , 
N - N* = 100a 2 + 10a j + a Q - (100a Q + 10a 1 + a 2 ) * 99a 2 - 
99a Q = 99(a 2 - a Q )., 

So N - N* is divisible by 9 (and also by 11). 



PROJECT 2 
HOW MANY NUMBERS TO TEST 

MATERIALS PREPARATION: 

i 

None' 

COMMENTS AND SUGGESTED PROCEDURE: 

This Project is concerned with the fact that in testing a whole num- 
ber n for divisbrs, one nped not be v concerned with divisors larger 
than /fT. Indeed, if d|n and if d > VrT then n - dx where x is an- 
other divisor smaller than /n\ Therefore, d would have been dis- 
covered as a divisor when x was tested. Ttie alternative ways of 
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dealing with the Project are mentioned 1n the Instructor's notes to 
Project 1 on p. 17. 

ANSWERS: , 

1. The completed table reads: 



Number 
N 


Pa 1rs of factors of N 


Smaller of 
the pair 


L(N) 


24 


1.24 
2.12 
3,8 
4.6 


1 
2 
3 
4 


4 


,12- 


1,12 

2.6 < 
3,4 


1 

2 
3 


3 


36 


1.36 

2,18 

3,12 

4.9 

6.6 


1 
2 
3 
4 
6 


6 ' 


60 


1.60 \ . 
2,30 \ 
3,20 ) 
4,15 V 
6,12 
6,10 - 


1 

2 
3 
4 
5 
6 


6,. 



If N = 


24 


n 


» 4 




N » 


12 


n 


■ 3 




N = 


36 ' 


n 


= 6 


» 


' N = 


60 


n 


= 7 





In each case L(n) ± n 



3. To prove: If p-q * N, then either p or q must be less than 
or equal to n. Here n 1s the largest 'counting number such 
that n-n < N. 

Proof : Suppose that both p > n and q > n. and suppose that 
- ■ 2*2 
p and q are labelled so that p ^ q. Then q > n and 

q i Pi * N. Consequently, n is not the largest counting num- 1 

-ber such that n - n ± * 
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4. The largest" number, that must be tested is the largest counting 
number whose square is less than or equal to N. 



N 


, 100 


64 ' . 


1008 


80 


230 


L(N) * 


10 


8 


31 


8 


15 


Reason 


10 2 55 100' 
ll 2 > 100 


8 2 * 64 
9 2 > 64 


3 I 2 < 1008 
32 2 > 1008 


8 2 < 80 
9 2 > 80 


15 2 < 230 
16 2 > 230 



\ 



ACTIVITY 5 ^ 
DISTRIBUTION OF THE PRIMES 



MATERIALS PREPARATION: 

Chart in unit (p. 45) prepared on chalkboard, chart, overhead projec- 
tor transparency, etc, % 

COMMENTS AND SUGGESTED PROCEDURE: 

The content of this activity is divided "into 'three parts: Part A: 
Identification of the Primes (Sievirrg Procedure) ; Part B: The Unl im- 
ited Supply Of Primes (Constructing Primes); Part C: Strings Contain- 
ing No Primes (Constructing Sequences of Consecutive Composites). 
The main ideas of the activity make interesting experiments worth 
doing and discussing in class. Also included are a number of exer- 
cises which can be done individually outside of class after the main 

I t 
ideas have been presented (e.g.; A: 4, 5, 6, 7, 8, 9, 10; B; 4; 

C: 1 , 2; Challenge Problem. ) 



ANSWERS: 
1 



The arrangement of the numbers 2, through 103 1s intended to sug- 
gest the means for crossing out all the composite numbers. AIT 
the numbers, after ~2 1n the first column and all the numbers in 
the third and fifth columns are crossed out because they are 
even (1.e*. f multiples, of 2). All the numbers after 3 ih the 
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second column are crossed out because . they are multiples of 3. 
(The numbers in the fifth column are also multiples of three, 
but they have already been crossed out because they are even. 
The even multiples of 3 are multiples of 6.) The multiples of 
5 and of 7 are crossed out with the slanting lines shown in the 
diagram below. The numbers which remaih have been circled^ 
They are primes because we have crossed out all the multiples of 
all the numbers less than 10 and 10-10 = 100. (The multiples of 
8 are also multiples of 2 and the multiples of 9 are also multi- 
ples of 3, and sq have already been crossed out.) 




2. The crossing lines are reminiscent of a sieve. The composites 
are held bac^' and -the primes sif^ through. 




The patterns mentioned in this question are shown by the lines 
drawn in the diagram on page 22. All of the primes greater than 
3 are in the fourth column or in the sixth column (i.e., they 
are either one more or one less than a multiple of 6). 

six * . " 

25 • ■ : ' 

Every eveh number has a factor of two, so every even numbec 
greater than 2 (which is a prime) is composite. The twin primes 
less thatflOO are 3 and 5, 5 and 7, 11 and 13, 17 and *19,\ 2,9, and 
31, 41 aryj[ 43, 59 and 61, and 71 and 73. 

Below are possible (but not the only) solutions. As the conjec- 
ture is stated, the case of the two primes being equal (e.q> , 
3Q » 17 + 17) is not excluded. 

30 ^ 13 + 17 32 - 13 + 19 34 = 5 + 29 36 * 17 + \9 
38 - 31 + 7 40 - 17 + 23' 42 =5+37 44 * 7 + 37 

46 - 17*+ 29 48 - } 19 + 29 50 = 19 + 31 

a) 5 + 7-12 12/12 
41 + 43 * 84 12/84 

|71 + 73 = 144 12/144 \ 

b) In each pair of twin primes, the smaller one is one less 
than a multiple of 6 and the larger one is one more than a 
multiple of six. So. let Pj * 6n - 1 , P 2 = 6n + 1 . Thus, 

+ p 2 = 6 n . 1 + 6n + 1 * 6n-f6n * 12n. And l2n is obvi- 
ously a multiple of 12. , 
Below are possible (but not the only) answers. 



31 




3 + 


11 


+ 


17 


43 


a 


7 + 17 + 19 


33 


a 


3 + 


11 


+ 


19 


45 


n 


5+17+23 


35 




5 + 


11 


+ 


19 


47 


a 


7+17+23 


37 




5 + 


13 


+ 


19 


' (49 




7+19+23 


39 


a 


7 + 


13 


+ 


19 


51 


a 


11 +17 + 23 


41 




5 + 


17 


+ 


19 
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A special case of this conjecture. 1s a conjecture made -bj^the 
American mathematician Levy 1n 1964. Levy's conjecture 1s that 
every odd number greater tyian 7 is the sum of twice one prime 
plus another (i.e., N * 2p + q^ where N > 7 is odd and p and q 
are distinct primes). • v - 

10. An answer to the challenge problem 1s given below. 

a) g(l) * 43 g(5) * 71 

g(Z) * 47 g(6) - 83 , 

g(3). * 5 v 3 g(7) - 97 - t . ' 

**g(4) * 61 

b) * 9(40) (40) 2 + 40 + 41 

* 40(40 + 1) + 41 

* 40(41) + 41 = (41) 2 

Part B 



1, The table should be completed as follows. 



Given .Prime 


New Numbers Generated by Proposed Method 


2 


2+1=3 (-prime) 


^ 3 ' 


(2-3) + 1-7 (prime) .'. 


5 


(2-3-5) *+ 1 - 31 (prime) 


7 


(2-3-5-7) +1 » 211 (prime) 


11 


(2- 3 -5 • 7 - 11 ) + 1 ■ 2311 (prime) 


13 


(2-3-5-.7-11-13) + 1 = 30031 » 59-509 


17 r 


(2-3S-7 • 1.1 - 13- 17) + 1 ■ 510.511 « 19-97-277 



Z, "Yes, In fact in any set of an even number of consecutive even 
d tiumbers there are as many E-pwdmes as there are E~composi tes, . 
becausa the E~primes are even numbers which are non-fnul tiptes of 
4 and the E-composites are the multiples of 4. 

^3&4. Given a prime p, consider (2-3- . . . -p) The number one more 

than the product of all the primes less than or equal to p> 
This nunrber has no prime factor less than or equal to p, because 
thi remainder upon division by each prime less than or equal to 
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p Mil be I. Hence this number is either prime or has a prime 
factor larger than p. 



Part C 
1. 



Number *' 


5042' 


5043 


5044 


5055 


■ 5056 


5057 


Found by 


7! + 2 


7! + 3 


7! + 4 


7! + 5 


7! + 6 


7 J + 7. 


Has a factor of 


2 


3 


4 


5 


6. 


7 



2. The 1000 consecutive composites could be found by evaluating 
[(1001)! ^ 2], [ ( lOOl ) ! + 3], [(1001)! > 1000]% [(10,01)!,+ 

1001]. Note, however, that each of these numbers is on the pr- 
. der of 4 x 10 2570 (n.e., has 2,570 digits in its base ten nu- 
meral). We do not recommend that you ask^ students to give their 
answer^ to -this question in expanded notation. 

ACTIVITY 6 ^ 
AN APPLICATION: GCF and LCM 

MATERIALS PREPARATION: V — 
None '-"»-,-.. 

COMMENTS AND SUGGESTED PROCEDURE " ' '< 

"The content of this activity is separated into three farts: Part A: 

LCM, Part B: GCF;'and Part C:< LCM,' GCF, and Prime Factorization. In. 
^the, first two parts the students work with the concepts and formulate 
definitions; In- the third part, students explore alternate methods of 
finding LCM and GCF and some properties of the LCM* and GCF of a num- 
ber. A useful organ izatiorral sequence for this activity would be irv- 
troduction, group work to formulate definitions, class discussion of 
the definitions, and exercise completion as homework. 

♦ - - 
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"ANSWERS: 

Part_A ' * . m 

.» 1. a) 117 * ■ 

t * 

b) . .900 

c) 120 .. " . . ' " 

4 2. Zero cannot be the denominator of a fraction, because division 
by 0 is undefined. • ;, 

i i- • - , •. " • 

3. Students 1 answers to this question should be complete .sentences 

containing the words "mul t i pi e( s) , M "common" {or "in both sets") 
and "least" (or "minimuraV) . \ 

Part B <. 

1,. a) 7 * % . 

b) 15 :* 

c) 1 , ^ 

2. Students 1 answers to this question should be complete sentences 
containing the words "factor(s)," "common" (or "belonging to V 
•both sets"), and "largest" (or "greatest," etc.,). 

3. The example given should be similar to the following: 

J l x i%lf noWGCF (6,12) = 6 so 
_6 _ 6 * 6 V • 
17 12 f 6 " 2 

• 4. The product of their LCM and their GCF is the product of the two' 
numbers (i.e., GCF (a,b) x*LCM (a,b) = a-b).. 

5. Yes, any factor of either of the two numbers will be a factor of 
• every common multiple of them. 

■ I • V k ' ) 

6. The GCF of three. equating numbers is the largest counting number 

which is a factor of all three of them. 

a) 3 bj 1 -c) 15 

26 



As defined, * is a binary operation- Some of its properties 
are: 

(1) a*a = a (i.e., * is idempotent) 

(2) a*l =1 r 

(3) (a*b)*c = a*(b*c) (i.e., * is associative) - r 

(4) a*b = b*a (i.e., * is corranutati ve) 

(5) a*b <_ a a*b <_ b hence 

a*b*c <_ a a*b*c <_ b ; a*b*c <^ c 

a*b*c <_ a*b m a*b*c <_ a*c a*b*c <_ b*c 

(6) if p and q are. primes p*q - 1 - 

(7) if m | n m*n = m 

Using the result of exercise (4) above, the GCF of a and b 
must be 1. (i.e., they are relatively prime) 

* * 

a) 12 = 2-2-3 40 = 2-2-2-5 
LCM (12,40) = 2-2-2-3-5 = 120 

b) 54 = 2-3-3.3 72 = 2.2.2.3.3 
LCM (54,72) = 2-2-2-3-3-3 =216 

c) 9 = 3-3 39 = 3-13 
LCM (9,39) « 3-3-13 = 117 

Sally's method is to write out the prime factorization of each 
of the two nui^ers. \Jhe LCM is the product of all the prime, 
numbers which appear \n either of the two prime factorizations, 
each prime taken as many times as the maximum number of times it 
appears in either prime factorization. 

a) 54 = 2-3-3-3 72 = 2-2-2<3-3 ■ . GCF (54,72) = 2-3-3 = 18 

b) 60=2-2-3-5 # 75=3-5-5 ' \ GCF (60,75) = 3- 5 = 15 

c) 198 = 2-3-3-11 162 = 2-3-3-3-3 
GCF (198,162) = 2-3-3 = 18 . . 

Sally's method is to write out the prime factorization of each 
of the two numbers. The GCF is the product of all the prime 
numbers which appear in both of the two prime factorizations, 
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each prime taken as many times as the minimum number of times 
it appears in either prime factorization. 

5. The two facts to be explained are (1) that the product of the 
LCM and GCF of two numbers is equal to the product of the two 
numbers and (2) that- the GCF of a pair of numbers is always a 
factor of their LCM. To see why these facts are true, we -bag in 
with an example. Let the two numbers be 420 and 90. We find 
their LCM and GCF by using the method of writing them as the 
products of primes. 

420 = 2 2 x 3 x 5 x 7 
90 = 2 X 3 2 x 5 

The LCM of 420 and 90 is the product of all the primes which 
appear in either of the two prime factorizations, each prime 
taken as many times as the maximum number of times it appears in 
either factorization. The GCF of 420 and 90 is the product of 
all the primes which appear in both of the two prime factoriza- 
tions, each prime taken as many times as the minimum number of 
times it appears in either prime factorization. In the diagram 
below we have circled the factors taken in the LCM and boxed the 
factors^t^ken in the GCF. 

42O.@»|T|«[r|»0 

»-Ei"©»© 

ClcE>(420,90) = 2 2 '3 2 -5-7 - 1260 
I GCF I (420,90) = 2-3-5 = 30 

Since all of the factors of 420 and 90 are either boxed or 
circled, the product of the LCM and GCF is equal to the product 
of 420 and 90. Also note that the LCM contains all the factors 
which appear in the GCF (as well as others). This shows that 
the GCF is a factor of the LCM. 

The steps used above are general izable; that is, they apply to 
any two nurrfbers a and b. First we write out the prime fac- 
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tor1zat1on_of a and b. If a prime p appears 1n the factor- 
ization of \a but not - b, then it appears 1n the LCM(a,b) as 
many times a\ it appears in a. Likewise, if 1t appears in b 

' but not in a A it appears in the LCM(a,b) as many times as it 
appears fn b. If a prime appears in both factorizations, we 
must note how many-JJmes it appears.^ each. Suppose p ap- 
peals s times in a and t times^ b. Then it will appear 
in the LCI4 as many times as the larger of s and t and in the 
GCF as many times as the smaller of s and t. If it appears 
in bdth prime factorizations the same number of times, it ap- 
pear^ in the LCM that number of times and in the GCF that number 
of times. Each and every ^rime factor in the two prime factori- 
zations will be assigned^ to either the LCM or GCF. Thus the 
product of the LCM(a,b) and GCF(a,b n ) has exactly the same fac- 
torsos the product of a* and b, so they are equal. 

6, If you| know the prime factorization of a number, all the factors 
of that number may be found by taking all possible combinations 
of thelprime factors (one at a time, two at a time, all of 
them at once). The number?. of factors of any given counting num- 
ber is the number of different subsets that can be formed from 
the set of its prime' factors. If a counting number a has s 
different prime factors, then a has 2 s factors altogether. -If 

k l k 2 n 

a has a prime factorization of the form a = p 1 P 2 ...p n , for 
p x < p 2 < ... <*p n primes and each k. > 0 for i = 1, ...n, then 
the number of factors of a is + l)(k 2 + l)...(k n + 1). 



PROJECT 3 

A PARLOR TRICK BASED ON NUMBER THEORY 

MATERIALS PREPARATION: 
None V 
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COMMENTS AND SUGGESTED PROCEDURE: 7 

If time allows, this trick should actually be performed in .class in 
order' ror it to have the most impact. The solution of the trick 
could be presented by the instructor or by a class member; it could" 
be assigned as classwork in groups; or it could be given as an op- • 
tional or required homework assignment. 

ANSWER: 

When you make a six-digit number from a three-digit number by repeat- 
ing the original digits you are in effect multiplying by 1001. The 
-prime factorization of 1001 is 1001 = 7 x 11 x 13, so successive di- 
visions of the six-digit number by 7, 11, and 13 will never leave a 
remainder, and the final result amounts to the original number first 
multiplied by 1001 then divided by 1001, or the original three-digit 
number. * 

Another trick similar to this one is the following. Give a 
guest a sheet ofcpaper that has been divided into two columns, and in- 
vite him to choose any three-digit number and write it at the top of 
each of the two columns. In the example below, the guest has chosen 
237. Invite another guest to choose another three-digit n t uraber and 
write it below the first number in the first column. In the example 
below, the second guest has chosen 695. You now announce that you 
will choose a number to write below the first guest's number in the 
second column. Ask another guestto multiply the two numbers in each 
of the two columns, then take the sum of the products. You can non- 
chalantly write down that hi$ sum will be the six-digit numbef formed 
by repeating the digits of the first guest's number. Tfoe trick de- 
pends upon your choosing the second number in the second column so 
that its sum with the second guest's number is 1001. In the example 
below, the second guest chose 695, so you choose 1001 - 695 = 306. 
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ACTIVITY 7 
SEMINAR 

MATERIALS PREPARATION: ' * 

Some of the following elementary school textbooks may prove useful as 
a resource for this activity. They could be available for use in 
class or suggested for use by students in preparing for the class 
discussion. 

Johnson, Donovan et al . Activities in Mathematics: First Course, 
Patterns . Glenview, Illinois: Scott Foresman and Co., 1971. 

LeBT&nc, John F. Experiences in Discovery: Enrichment Materials for 
Elementary Mathematics, Level D . Morris town, New Jersey: Silver 
Burdett Co. , 1967. 

Manks, John L. et a l . Enlarging Mathematical Ideas . Teacher's ed., 
Boston: Ginn and Co., 1961. 

Manks, John L, et al . Exploring Mathematical Ideas . Jeacher's ed., 
Boston: Ginn and Co., 196l7 

Manks, John L. et al . Extending Mathematical Ideas . Teacher's ed., 
Boston: G1nn and po-. , 1961. 

May, Lola J. Elementary Mathematics: Enrichment, 5 . Teacher's ed., 
New York: Harcourt, Brace, and World, Inc., 1966. 

May, Lola J. Elementary Mathematics: Enrichment, 6 . Teacher's ed:, 
Mew Yopk: Harcourt, Brace, and World, Inc., 1966. 
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COMMENTS AND SUGGESTED PROCEDURE; 

The essence of this activity 1s Investigation of number theory work 
actually being done 1n elementary school classes, and discussion of 
)t. Feasible organizational patterns for this activity Include (a) 
havirrg students write brief answers to the questions outside of 
class, ^(b) discussing the questions 1n small groups', or (c) having 
the instructor lead' a class discussion) of' the questions. No matter 
how the class 1s handled, advance research by students will probably 
be necessary to Insure that the .discussion 1s based on classroom re- 
alities rather than on mere opinions of what ought to be. 

ANSWERS: 

The answers given below are by no means the only CQrrect answers. < 
They are, rather, observations that might be made (by the instructor, 
if need be) In the course of the discussion. 

1. One reason that number theory 1s the basis of so many popular 

f - 

puzzles and tricks 1s that the layman has relatively more expe- 
rience with the whole numbers, their properties, and the ^opera- 
tions on them than with the objects and properties of ottier * 
branches of mathematics. A second reason 1s that number theory 
1s a rich branch of mathemat1cs--r1ch In the sense that It* con- 
tains a remarkable number of Interesting results which arise 
from the well-known properties of the counting numbers. 

2. There are many curious examples of numerology 1n primitive cul- 
tures; some of these are mentioned In the overv1ewM(page 5). 
The fact that modern man, too, 1s affected by, number supersti- 
tions 1s well illustrated by the fact that very few hotels or 
apartment buildings have a thirteenth loor and Jby the .fact that 
air travel volume is always noticeably lighter on a Friday the 

^ thirteenth than on comparable d$ys. 

3. a) Some possibilities are factors and multiples, primes and 

composites, GCF's and LCM's,' odds and evens. In connection 
with odds and evens, a class could discuss what happens 1n 
each of the following cases. 
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Odd x Odd = 

Odd x~Even - > 

v 'Even x Even = 

Even x Odd = 

The class could look at a few numerical examples and then 
look at rectangular arrays, et?. 

Some probing questions might be: 

A. Should odd x even = ev«n x odd? 

B. If the length of one side of a rectangle is an even num- 
ber and the length of the other side 1s a counting num- 
ber, can you tell whether the area 1s odd or even? 

C. If the length of one side of a rectangle 1s an odd num- 
ber and the length of the other side- 1s a counting num- 
ber, can you tell whether the area 1s odd or even? 

D. What properties do 0 and 1 have with respect ^multi- 
plication? Do odd or even mimic 0 or.l? 

b) A. One example would be to let the children complete\or 
create multiplicative magic squares--square arrays of 
• distinct canting numbers such that the product of the 
elements along each row, column, and main diagonal is 
the same. 

A partial array like the one at left 
could be given for the child to com- 
plete. The children could then try 
to construct their own squares. Once 
some children have constructed magic 
squares of their own, the teacher 
could ask whether 1t is possible to 
construct a magic square all of whose 
entries are primes or all of whose entries are squares, 
el£. 

Activity 8 contains several more examples of pattern finding 
In solving number theory problems. 

V 
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c) Teacher A claims she wishes to give the children more compu- 
tational practice. If so, number theory Itself can lead to 
a reasonable amount of such practice without resorting to 
tiresome drills. Often a child will perform many more 
arithmetic operations in the process of testing a number- 
theoretic hypothesis than he could ever "be expected to do In 
a simple drill exercise. The substitution of intrinsic mo- 
tivations for extrinsic ones makes all the difference. 

To sommarize, there appear to be two major reasons for in- 
cluding the number theory strand in elementary mathematics: 

i) to extend and clarify concepts occurring in the 
study of the whole numbers and the rational num- 
bers, e.g., factor, .multiple and least common de- 
nominator; 

11) to provide problem-so.lving experiences, e.g., the 
discovery of number patterns and generalizations. 
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SECTION II 
RROBLEMS AND PROBLEM SOLVING* 



- A 

... , 0- 

INTRODUCTION: >. 

This section 1s concerned with problems and problem- solving pro- 
cesses. Since number theory Is such a fruitful source of easily 
posed, easily understood, yet challenging problems, the opportunity 
has been taken to present (1n Activity 8) an organizational scheme 
for attacking problems. Activity 9 contains a number of problems of 
various levels of difficulties for students to work at and solve by 
the- end of the unit. 1 The section concludes with Project 4, on 
Pascal *s Triangle. / 

MAJOR QUESTIONS: 

1. Even 1n the simplest problems? ones in which the answer is ap- 
parent almost from the beginning, it 1s useful to guide one's 
thinking by asking, "What am I to do?, What do I know?, What can 
I conjecture?, Is it true?, and Have I solved the problem?" In 
problems which Involve finding all tfie solutions ftp a given set 
of conditions (e.g., finding all the factors ofvsome large num- 
bers) it is necessary to have a systematic approach 1n order to 
know when all the solutions have been found. Problem solving 
always invokes reflective thinking, that is to say, not only 
thinMr^ about the proble|.^tse,l.f v but also thinking about the 
progress that one's thinking 1s making toward the solution. 

2, Teachers often notice that their comprehension of a topic 1s 
enhanced in the process of preparing to teach that topicHo stu- 
dents. This experience may be explained to a large extent as an 
instance of -the organizing power of thought that is necessarily 
1n the reflective mode. Presumably, problem-solving situations 
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that put the elementary school children's thinking into this 
mode would benefit them as.welJ. 

The teacher who gives this ^>rt of correction to a student prob 
afbly assumes that the student has incorrectly answered the ques 
tion, "What exactly am I to do? H No matter how many -times a 
student .reads and rereads a problem, the teacher cannot be sure 
that the student has answered this question correctly. The 
teacher needs to ask questions to find out whether the student' 
idea of what he is to do or to find out matches the problem ac- 
tually posed. 
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ACTIVITY 8 „ 
ORGANIZING THE PROBLEM-SOLVING PROCESS 

t o 



MATERIALS PREPARATION: ^ n 

None 

COMMENTS AND SUGGESTED PROCEDURE: 

This activity Is clearly the longest and one of the two (along with 
Activity 9) most difficult ones of the entire unit. This activity 
also contains the" best exemplars of the problem-solving process which 
the unit seeks to develop. It Is suggested that the di scussl ons arid 
examples be dealt with thoroughly and that the students 1 exercises be 
checked carefully to see whether they have understood and correctly 
adopted the problem-solving techniques to which they are being ex- 
posed * | 

ANSWERS; 

Part tf, . ' fl . 

1. Both questions can be answered In the negative if one knows that 
tHe last digit of a perfect square can be 0, 1, 4, 5, 6, or 9 
but never 2, 3, 7, or 8. Another proof that the sequence 2, 22, 
222 , ... contains no perfect squares is tTie following. Suppose 
n 2 « 22 ... 2, then since 22... 2 is even, n 2 must be even which 
means n Itself Is even, So there is some k such that 
n * 2k(2k) 2 ■ 22. ..2. This means 4k 2 * 2(11. ..1) or that ^ 
2k 2 « 11... 1. But this is clearly Impossible because the left 
side 2k 2 Is even but the right side 11. , .1 1s odd. Another 
proof that the sequence 3, 33, 333, ... contains no perfect 
squares 1s the following. Suppose n 2 s 33... 3, then n * 
3(11... 1). This shows that n 2 has a factor of 3, so n itself 
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must have a factor of 3. Let n = 3k. Then(3kr - 3(11 . ^ J 1 X 

or 9k 2 - 3(11 1) or 3k 2 « .11 . . . U. This shows that 11 1 has 

a factoi^of 3; let 3a s 11... 1. For this to happen the last 
"dJgVTor a would have to be 7, but this 1$ Impossible because 
^ ~ k is a perfect square and there are no perfect squares that 
have a ones-digit of -7. 



Part B 

1. First construct the table. 
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N ■ 


2 N 


. 2 N - 3q + . r 


3q ' t • 


0 


2° - 1 




i ' 


1 


2 1 = 2 


0 


2 


• 2 


2 

2 ,= 4- 


1-3 


1 


3 


3 > 
2=8 


'2-3 


2 


4 


2 4 ■ 16 


5-3-' 


1 


5 


f * 32 


10-3 


2 


6 


2 6 » 64, 


' 21-3 


1 



We hypothesize that the remainder when 2^ is divided by 3 1s 1 
1f N is even and 2 if N is odd. Prom' this we predict that when 
2 89 Is-dtvldechby 3 the remainder is 2. 

First construct the table. ^ 

j * 

(SEE THE FOLLOW NG PAGE) 
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. 3 N 


3 N = 7q + r 


7q 
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= 1 
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0 
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7-1 


2 " 
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3 3 


= 27 


7-3 '. 




' ,4 


'3 4 


= 81 


Ml 


4 - 


.5 


3 5 


= 243 


1 7- 34 


^ • • ... 

s 


6 


3 6 


- 729 


7-104 


1 . 


7 


3 7 


= 2187 


7-312 


3 


8 


3* 


= 6561 


. -7 J, 937 


2 




We hypothesize that the remainder when dividing 3 by 7 is de- 
termined by the remainder on dividing N by 6, and that if the 
remainder on dividing N by 6 is n then the remainder on di- 
viding 3^ by 7 wiMl be m wherp the relation between nT and' 
n is g,iven by the following table.. 



n 




l 


2 


3 


4 


5 


m 


i 


3 


2 


■ 6 


4 


5 
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Hence we predict that the remainder on dividing 3 
be 5 because 197 * 6 = 32 R 5. ' 

3. Students 1 answers should , be similar to the following: 



by 7 will 



Problem 



Solution to problem 
for small values of 
the variables 



Observation 
of Patterns 



Conjectured 
(not proved) 
Answer 



Application, of the 
hypothesi s to values 
given in tHe> problem 




Hypothesis tha 
the pattern holds 
for larger -values 
of the variables^ 
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Part C 



1. i + 3 + 5 + 7 + 9 = 5 C = -25 



1+3 + 5 + 7 + 
l+j + 5'+7 + 



+ 19 = 10 c •* 100 
,2 



+ 99 =100" = 10000 

2. 2"+ 4 + -6~+— T77~+ ill = . 

(1 + 1) (3 + 1) + (5 + 1).+ ;.. + (221 + 1) 
• (1- + 3 + 5 + ... + 221) + 1-111 = 
( 111 ) 2 + 111 =12321 +*111 = 12432 



Part D 

1 . 1 + 2 + 3 + 
1 + 2 + 3 + 
1 + 2 + 3 + 



+ 9 



^9-10 = 45 



+ 19 = ^-19-20 



190 



+ 99 = ^99-100 = 4950 



2. The relation is S 0 = 8T '+ 1. 

2n+l n 

This relation can be-proved geometrically by observing the.pat- 
' tern shown below. 



n = 1 



n = 3 



n = 2 




) 
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The pattern for general 
n is now clear/ * 




3. 
4. 



H = 2T - 1 
n n 



H 



+ n - 1 = n(n + 1) + 1 



Pattern finding has been an important element in each and every 
question of this activity. Some of the questions ask the stu- 
dent specifically to find^a pattern (e.g. ,02, 03); in others, 
the finding of a pattern has been a prerequisite or perhaps sub- 
conscious step in the process of finding a particular numerical 
answer. . 



ACTIVITY 9 
PROBLEMS 

MATERIALS PREPARATION: 
None 

COMMENTS AND SUGGESTED PROCEDURE: / 

Unlike the problems in Activity 8 which were solved by copying and 
extending certain well -defined problem-solving strategies presented 
in the text, these problems are to be; sol ved by , individual students ^ 
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using their own idiosyncratic methods. The directions in the stu- 
dents 1 unit indicate that some or all of the problems will be as- ' 
signed, that students will have a fair amount of tfime to work on 
them, and that the assignment is due by the end of the unit. The 
choice of which problems to assign, and of how much time to allow 
must be made on the. basis of a careful analysis of students 1 abilf- 
ties and backgrounds and the difficulties inherent in the problems. 
Note that the problems'of Part B are considerably more difficult than 
those of Part A. 

Part A . v 

2 ' 2 

1. Yes. If n is even, n is also even, and n + n is the sum of 

o 

two even numbers which is also even. If n is odd, n is also 

2 

odd and n + n is the sum of two odd numbers which is even. 

2. Yes, Yes, Yes. If. n is even, both n and n + 2 are even so 
n(n + l)(n + 2) is divisible (twice) by 2. If n is odd then 
(n + 1) is even hence n(n + ,l)(n + 2) is divisible (once) by 2. 

3. Yes. If a number n is odd it can be. written as (2k + 1). for 

some k = 1, 2, ... Thus n 2 = (2k + l) 2 = 4k 2 + 4k + 1 = 

2 2 
4(k + k) + 1. Now yip know that (k + k) is even (Question 1 

" above) so 4(k + k) has a factor of 8. Hence n may be written 

n = 8m + 1 . ' 

4. No, the product of two twin primes has no factors other than 
one, itself, the first prime and the seconyd prime. However, the 
sum of two twin primes greater than 3 is divisible by 12, be- 
cause the smaller may be written 6k - 1 and the larger may be • 
written 6k + 1. Their sum (6k + 1) + (6k - 1) = 12k, which is 
clearly divisible by 12. 

2 

5. I 2 + 3 2 + 5 2 + ... + (2n - l) 2 = n(4n 3 ~ is very difficult 
to discover by means of pattern finding. However, one may wri : te 

£■ (2k ; l) 2 ='£ 4k 2 - 4k - 1 = f|- k 2 - 4£ k-n 
k = 1 ' k = 1 k ■ 1 .k = 1 

42 
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to reduce the probl 



n 



k = 1 



lem to one of finding a formula for the sum 
of the squares of the counting numbers and a formula for the sum 
of consecutive counting numbers. Knowing that 



2 = n(n + l)(2n + 1) and that n k . n(n + 1) 



T 2 
k = l 



and using a little algebra yields the result above. 

> * 

Part B 

1. Closed, closed. Whether a locker is initially, open or closed 
does not affect its (final) state after all boys have passed 
because the first boy opens all* the lockers. Thus we may sup- 
pose that each locker is initially closed. This assumption al- 
lows us to make the following general statement: The state "of 
the k th locker is changed by the n th boy if and only if k 1s 
a multiple of nl Therefore, the k^ h loel<er changes state for 
each n that is a factor of k. . If the total number of boys 
is no fewer than k, then the number of state changes that the 
k th " locker undergoes as the boys pass is just the number of fac- 
tors of k. Since 1000 = 2 3 5 3 , 1000 has 4 x 4 or 16 factors. 

i $ince the 1000 th locker was initially closed and it underwent an 
even number of state changes, it is closed after the 1000 th boy 
has passed. The 764 th locker also ends up in a closed state 
because 764 equals 2 2 x 191 and therefore has 6 factors. As a 
matter of fact, all counting numbers have an even number, of fac- 
tors except those which are perfect squares. Thus all lockers 
except those whose numbers are perfect squares will be closed. 
Since 1000 and 764 are not perfect squares these lockers will be 
closed. 

2. The next five Pytffagorean triples generated by this algorithm 
are (7, 24^9^7 (9,40,41), (11,60,61), (13,84,85), and 
(15,112,113). 

3. a) Suppose a gleep is worth lb and a glop is worth 23tf. Then 

giving the clerk 10 gleeps and receiving 3 glops in change 

- t 

.43 

183 ' . 



1s equivalent to giving the clerk 
can buy al 1 Items . i 



Hence, the students 



b) Suppose a gleep 1s worth 64 and a*glop Is worth 214. Then 
giving the clerk 1 glop and receiving 3 glorps 1n change 1s 
equivalent to giving the clerk 34. Hence the students can 
buy any Item (and only those Items) whose cost is a- multiple 
of 34. 

(If s and t are the integral values 1n cents of two 
coins, then any Item (and only those items) whose cost 1s a 
multiple of GCF(s,t) can be bought because 

{ms + nt > 0:m, n are integers} 

1s just the set of counting number multiples of GCF(s.t).) 

92836 29786 + 850 + 850 = 31486 

+ 12836 

105672 . .„ 

The smallest solution to this problem 1s 25 coins, but 81n + 25, 
where n = 0, 1, 2 1s an expression which g1v,es all possi- 
ble values for the number of coins originally In the ehest. One* 
method of solving the problem is to let n be the number of 
coins each pirate got 1n the final sharing and to generate ex- 
pressions for the number of coins at each of the stage of the 
story. 



3n 


coins just before final sharing 


|{3n) + 1 


coins before 3rd pirate raids the chest 


§<§n + 1) + l 


coins before 2nd. pirate raids the chest 


1/27 . 5v . . 


coins before 1st pirate raids the chest 



Thus, the original number of coins 1n the chest was 



81 



19 



8' 



and we seek a value for n which makes this a counting number. 




PROJECT 4 
^ PASCAL'S TRIANGLE 

MATERIALS PREPARATION: 
None 

COMMENTS AND SUGGESTED PROCEDURE: 

This project, like the other three which have preceded it can be pre- 
sented*™ a variety of ways. ■ See the notes to the other Projects for 
Ideas. 

ANSWER: , . . ^ ' 

1. The set (A.B.C.DJ contains 4 different subsets of one element, 
6 different subsets of two elements, 4 different subsets of 
three elements, and. 1 subset of four elements. If one notes 
that there 1s 1 subset containing no elements (the empty set), 
then one has a one-to-one correspondence between the number of 
subsets of different sizes and the numbers in the 4th row of 
Pascal's triangle. In general, the k th entry of the n th row of 
. Pascal's triangle (counting the single 1 at ftre^bp as the 0 th 
row) gives the number of k - 1 element s^sets of an n ele- 
ment set. 
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SECTION III 

APPLICATIONS, CONNECTIONS, AND GENERALIZATIONS 



INTRODUCTION: 

This section contains activities which use the number theory Ideas 
developed 1n Section I. As the title Indicates, the section gives 
not only uses (applications) but also connections between Ideas and 
some mathematical generalizations. For the most part, the ideas o^f 
this section do not have direct implications for the elementary 
school/ Instead, the content 1* placed 1n a mathematical setting 
and pursued in such a way as to whet the student's appetite. For 
students who do wish to study more number theory, an extensive bibli- 
ography 1s Included at ttie end of the unit. 

MAJOR QUESTIONS: 

1. The days of the week and months of the year may be thought of as 
remainder classes just as the 12-hour clock was 1n Activity 10, 
question 4. Activity 12, Part C contains other real-world in- 
stances of the concept of remainder classes. 

2. The process of identifying a. symbol with an equivalence class is 
# essentially the same in both cases. In the association of num- 
bers wHh numeral s all sets of, say, 3 objects are equivalent in 
their threeness. In the association of ■ symbols with remainder 
classes, it 1s numbers (themselves abstractions) which are ab- 
stractly related by the equivalence. 

3. Yes, Equality in the ordinary sense has all the properties of 
congruence but not vice vprsa. Equality, then, is a stronger 
relation, but both congruence and equality are instances of the 
general concept of an equivalence relation. 




In geometry there are many examples of partitioning a set by an 
equivalence relation. Both 'Ms similar to M and "1s congruent 
to" are equivalence relations defined on the set of. geometric 
figures. The relation "has the same number of sides as M i sr a' 
useful equivalence relation defined on the set of polygons. In* 
algebra one can partition the set of linear equations 1n one 
variable Into equivalence classes on the basis of slope (I.e., 
y - + bj 1s equivalent to y 3 n^x + when m^ = n^). One 
notes, for example, that the sum and difference of two equations 
In the same equivalence class are also 1n the same class. 
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ACTIVITY 10 
REMAINDER CLASSES 



MATERIALS PREPARATION: 
(Optional) sets of yies. 

COMMENTS AND SUGGEjpflED PROCEDURE: 

This activity 1n>foduces the concept of remainder classes through 
concrete (or semi -concrete) embodiments. The activity should not 
take long, nor Is 1t difficult, but 1t ^ould not be overlooked, 
because it provides the real-world roo\$t to the concepts explored 1n 
Activities 11 and 12 (on modular arithmetic). 

ANSWERS: ^ 

» 

1. Rows of 3; 



Rows of 4: 
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Rows of 5: 




i 



a) The different arrays show a number being partitioned Into a 
rectangle of q rows each of length b (bq) and a part row 
(r) where the number 1n the part row r Is less than the v 

« row length, b. 

b) 0,1; Q.,1,2; 0.1.2.3; 0,1,2,3.4 

c) 0,1,2,. ..,n - 1 , % . 

a) Three: numbers with r * 0, with r * 1, and with r a 2 

b) Two: numbers wl^th r 23 0 (the even numbers) and those with 
r =* 1 (the odd numbers) 

c) Five: thos*e with r - 0, with r - 1, with r = 2, with r * 3, 
(with r * 4. , 

d) This 1s guaranteed by the division algorithm which asserts 
that given a and b there exist unique values for q and 
r such that a e bq 4 r 0 £ r < bV 

The times on the 24-hour clock range from 0000 hours (0 hours 0 
minutes after midnight) to 2359 hours (23 hours 59 minutes after 
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midnight). To convert from 24-hour clock to 12-hour clock we 
divide by 1200 and consider the quotient aod the remainder. The 
quotient tells you whether the time 1s before or afternoon, the 
remainder gives* you the time in 12-hour clock. For example': 
1415 hours * 1200 (1) +* 215 so- 1415 hours is 2:15 p.m.; 0720 * 
1200 (0) + 720 so 0720 hours is 7:20 a.m. 



PROJECT 5 

THE SUM OF THE FIRST N COUNTING NUMBERS 



-MATERIALS PREPARATION:. I \ ' 

None 

COMMENTS' AND SUGGESTED PROCEDURE: 

This Project takes another look (from a different perspective) at a 
fact discovered 1n Activity 8. It may be dealt with In, any of the 
several ways suggested °1n the Instructor's notes to the other Pro- ( 
jects. 



ANSWERS: 



1 + 2 + . . . + 14 = 1 + 2 + ... + 13 + 14 

I I 



sum 15. 

There are ^ such sums, so 1 + 2 + . . . + 14 * 7- 15 . 

1 + 2 + ... + 20 * 1 + 2 + . .. + 19 + 20 

J 



sum 21 

There are ~ such sums, so 1 ■+ 2 + . . . + 20 * 10-?1 . 

i 

The use of Pascal's triangle to verify that S n ■ ^(n + 1) in the 
case of n ~ 6 is shown in the following diagram. 



50 



o I9i) 




ifi(n + 1) for n = 6 is 



21 



1 /5Y 10 10 5 1 
1 UJ 15 20 15 6 1 
1 7 21 35 35 21 7 



1 



The use of Pascal's triangle to show that the formula is true for n 
oddj 1s straightforward. The grouping Idea is tnore difficult, but can 
be carried"ou ( t with aft argument such as* the following: In r + 2 + \ 
... + n there are an odd number of terms when n 1s odd, but ^ n ^ 
pairs of thern have the sum n + 1« f 

1*2+ .... i (n : 1^+ n 
sum n + 1 



sum n + 1 



The middle term will be n ^ 1 so the whole sum will be 



(U4i)((n - 1) + 1) = » |n(n + 1).' 



ACTIVITY 11 ' 
MODULAR ARITHMETIC I 



MATERIALS PREPARATION: 
None 

COMMENTS AND SUGGESTED PROCEDURE: 

This activity 1s concerned with 'supplying the notation to express 
formally the Ideas developed In Activity 10. The presentation of the 
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notation is followed by exercises in applying the symbols, An/item 
that deserves special attention is the notion of H wel 1 -def 1n9dlness M 
which appears 1n question 3, To a mathematician this 1$.a -lijroVal , 
concern; to the mathematically unsophisticated this-"nbt1on flay seem 
less natural and require'some careful development, It*might be-use- 
ful to relate 1t to "vagueness" and to comment on the difficulties 
children have with a^yague concept. 



ANSWERS : 
1, 



■f 


[oJ 4 


w 4 


C2] 4 


W 4 • 


+ 


^5 


[11 5 


[2] 5 




[4] 5 


[o] 4 


[0] 


[i]' 


[2]. 


[33 


[o] s 


[0]' 


[1] 

\ 

[2> 


[2] 


[3] 8 


[4]. 


Ci] 4 


[1] 


[2] 


[3] 


[0] 


Cl] 5 : 


[1] 


[3] 


[4] 


[0] 


C2] 4 


[2] 


[3] 


[0] 


[1] 


^5 


[2] 


[3] 


[4] 


[0] 


[1] 


C3] 4 


jm 


[0] 


[1] 


Izj -f*] s 


[3] 


W 


[0] 


[1] 


[2] 












[4] 5 


t4] 


•Co] 


[1] 


C2] 


[3] 



X 


[o] 6 


C0 6 


^6 


C3] 6 


™6 


C5T 6 




Co], 


Co] 


Co] 


Co] 


CO] 


Co] 




Co] 


[1] 


C2] 


C3] 


C4] 


CS] 




[o] 


[2] 


[4] 


Co] 


[2] 


[4] 


[3] 6 


[o] 


[3] 


Co] 


[3] 


Co] 


[3] 


^6 


[0] 


•[4] 


[2] 


to] 


C4] 


[2] 


[5] 6 


[o] 


[5] 


C4] 


[3] 


[2] 


[1] 



2. a) yes, [0] 4 

b) yes, [1] 4 

c) rrl, [2] 4 x [2] 4 ■ Co] 4 but^elther .factor [2^ 1s [0] 4 .- 

d) yes, [0] 5 ; yes [1]' 5 ; yes [a] 5 + Eb] g ■ [bS| requires either 
[a] g = C0] s or Cb] 5 a C0] 5 or both. This can be verified 
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by examining a table constructed for- x on this system as 

* in exercise i. 4 - 
a) Possible answers are 

[0] 3 + [2] 3 = [2] 3 [1] 4 ♦ [3] 4 = [03 4 . [2] 5 ♦ = [13 £ 

6 + 14 = 20 5 + 7 = 12 2 + 14 = 16 

18 + 8 = 26 13 + 15 = 28 7 + 19 = 26 

£) Possible answers are , ~ 

[1] 3 x [2] 3 = [2] 3 [2] 4 .x [0] 4 = [0] 4 ,[1] 5 x [4] 5 = [4], 

4 x 8 = 32 . 6 x 4 = 24 /' .' 6*x 4 = 24 

10 x 11 = .110 10 x 8 = 80 11 -x 9 = 99 



PROJECT 6 
CASTING OUT NINES 

MATERIALS PREPARATION: 

None^ ^ . ' * 

COMMENTS AND SUGGESTED PROCEDURE: 

This Project deals with an interesting application of modular arith- 
metic which has been in use for several centuries- It M likely that 
in the past few people using this technique fcould explain its mathe-^ 
matical basis, and that their inability to do so wa^ the result'of 
never having investigated remainder classes and nevir having devel- 
oped notation to describe them. Casting out nines is a good example 
of an interesting and useful result in number Jtheory which is acces- 
sible to the layman. 

ANSWERS: 

1. 481 + 653 + 98 + 124 = 1356 The sum is correct and casting out 
[4] + [5] + [8] + [7] = [6] nines does not show it incorrect. 
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25 + 36 +"86 f, 157 The sum is Incorrect and casting out 

[7] + [0] + [5] f [4] * nines shows that It -Is incorrect. 

37 x 255 f 9535 ' The product is incorrect and casting 

[1] x [3] t [4] oirt nines shows that it is incorrect. 

17 x* 41 = 697 ^ The product .is correct and easting 

[8] x [J5]' a [4] out nines does v not show that it is 

incorrect. v ^ ' 

58 x 74 f 4382 N * The product is jhijorrect, but casting 
. [4] x [2] = [8] out nines does not show that it is" 

" ■ incorrect^(i.e. , casting out nines , 

. -. " does not detect the error). " * 

i 

2. 73 + 42 f 124* Any sum in which one digit is one too 

0 [l] + [6] = [7] large and another digit is one too 

small will do^ 

Challenge Problem k »■ 

Casting out nines depends upon two 4 principles: (1) that if n is a 
counting number and $(n) is the sum of its digits then v s(n) = n(mod 
9) and (2) if a + b =c and a x b = d, then, in any modulus (and in 
particular in mod^ 9) a(mod 9) + b(mod 9) = c(mod 9) and a(mod 9) x 
b(mod 9) = d(mod 9). , 

Principle (2) has been developed in question 3 above, and prin- 
ciple (1) can be .justified as follows. >ln a has k digits and 
a = 'dg + a x 10 + a 2 10 2 + . . . + a k _ 1 10 k " 1 where d < a, <_ 9 for, ' 

i = 0,1 k - 1, then n = a Q + aj(9 + 1) V a 2 (9 + l) 2 + .. . + 

0 k - 1 

a k _ x (9 + 1)" = ^( a o + a i + a 2 + •'• + a n^ + * N where N 1s some 
number divisible by 9. Thus, n = (a Q + 3j + + a k ^jKmod 9). J 
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' > - ACTIVITY 12 

MODULAR ARITHMETIC II: 
' CONGRUENCES, EQUIVALENCE RELATIONS, AND APPLICATIONS 

MATERIALS PREPARATION: 

None i »• ' • 1 - f 

COMMENTS AND SUGGESTED PROCEDURE: 

This activity contains the most sophisticated ^mathematics of the 
entire unit. Part A deals with the notion and notation of an equi- 
valence class. Part B deals with properties of equivalence classes 
in some generality. Part C contains problems which can be solved 
using modular arithmetic. Problems, 1 and 4 in Part C are fairly dif- 
ficult and may be used as challenge problems. 

ANSWERS: ' 

1. {x: x e S » x = 0 (mod 2)} = {4, 6, 8, 10 v 12, 14} 
{x: x c S, x = 1 (mod 3)} ^J^7, 10; 13} ' 

{x: x c S, x e 0 (mod 5)} = {5, 10} 
{x: x e S, x e 1 (mod 4).} - {5, 9, 13} 
(x: x e S, x e 2 (mod 6)} = {8, 14} ' 

2. Suitable -examples are . - 

,9=3 (mod 6) ^ 9 = 3 (mod 3) 
12 e 4 (mod 8) 12= 4 (mod 2) 

b. t If p|q there is an integer x such that px ■ q. If a e b(mod 
q) then q|(a - b), and therefore px|(a - b). It follows/that 
p|(a - b), and therefore a = b (mod p). 

4. The reason this "ought to be true" is that congruence mod p 
is an equivalence relation and equivalence relations are transi- 
tive. „A proof of the assertion follows. 

If a s- b(mod p) and b e c(mod p) . then p| (a - b) and p| (b - c) . 
If a number divides both of two numbers it divides their sum, so 

p|[(a -» b) + (b - c)] or p|(a - c). Hence a = c(mod p^. 

> • 
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\. Consider a number n such that n e 3(mod 6). Such a number 
must sat1sfy"6|(n - 3), so there is an integer b such that 
n - 3 = 6k or equivalently n = 6k - 3. This shows that n 
must be odd. Thus any numbeV congruent to 3 mod 6 is odd, and 
t consequently 2x = 3(mod 6) is impossible. 

. The key to this problem is to work in mod 3. In mod J.apy 

*? 

counting number* m must be congruent to 0 of 1 or 2. ,.If m h 0 

, mod 3 then m = 0 mod 3Y If m z l(mod 3) then m 2 l(mod 3). 

? - ' 2 

If m 3 2(mod 3) then m a l(mod 4)*. In no casp is, m = 2(mod 

3). But*(3n - 1) s 2(mod 3), hence (3n - 1) Cannot be a perfect 

square. 

. No. If 4(n 2 + 1) is divisible by 11, then n 2 ,+ 1 must be divis- 

ible by 11. Another way of saying this is that n + i s 0(mod 

7 * ' 

11), or n 5*10(mod 11). We may check whether this is possible 
by constructing the following table. x 



n(mod 11) 


012 3 456789 10 


n 2 (mod, 11) 


0 u l 4 9 5 3 3 5 9 4 9 1 



2 

The table shows trtat there is no n such that n -2 10(mod 11). 
8. See t-he answer given in Activity 10, question 4. 

Part B 

1. An equivalence 

2. Not an equivalence; not reflexive; not symmetric 

3. Not an equivalence; not symmetric 

i 

4. Not an equivalence; not reflexive; not symnetric 

5. Not an equivalence; not reflexive; not symmetric; not transiti-ve 

6. An equivalence; if one associates (a,b) wfth H\e fraction ^ then 
the equivalence ~ is the ordinary equivalence of two frac- 
tions. 

7. An equivalence . 

> O x 
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51' eggs. If n is the number of cartons of eggs originally .and 
x is the number of batches of cookies, then 12n + 3 - 5x = 1. 
Since 12n 5 0(mod 12) we have 3 - 5x = l(mod 12). Then 
• 3.3 5x + l(mod 12) and consequently 5x s 2(mod c *12). Thus 5x 
belongs to (14, 26, 38, 50, ...}. The smallest possible value 
of 5x Is 50 so x = 10. Substituting this in the original equa- 
tion we get 12n + 3 - 50 = 1 or 12n -^3 = 51. Thus there were 
originally 51 eggs. * - * 

In mod 5 arithmetic 3-2 z l(mod 5), 4-4 s l(mod 5).. 

a) j ■ j is 1 in mod 5 arithmetic 

j ■ j is ~ in mod 5 arithmetic 

y; 3 Is 4 in itiod 5 arithmetic 

* . *' 

b) Yes. He meant that the Inverse of 2 in mod 5 arithmetic 
times the Inverse of 2 is the inverse of 4 in mod 5 arlth- 

' njetie. Since 3 is the irfcerse of 2 and 4 is Its own inverse 
he claims that 3-3 s 4 in mod 5 arithmetic; apd he is right. 

x £>2(mod 5) implies that x c {2, 7, 12, 17, 22, 27, 32, 37, 
...K 3x x l(mod 8) implies^that x must be odd? and conse- 
quently we need to consider only" the odd numbers In the above 
set, i.e., {7, 17, 27, "...}. /Since 3-7 = 21 2 5(mod 8), * 
3 17 = 51 j 3(mod 8), and -3- 27 * 81 S* l(mod a), 27 1s the small- 
est whole humber solution to the pair of congruences. 

The check could have been for $10.21. To solve the problem, let 
A be the number of cents in the check and B be the number of 
dollars. The story tells us that 100A + B - 68 = 200B + 2A, 
from whitfi we may deduce that B - 68 2 2A(mod 100). Now since 
there was only one purchase and only one possible regrouping of 
dollars to cents, one of the following must hold: either 
2A » B - 68 (Since A >_ 0, we conclude B 68 and since B is two 
digits, A.£j6. With, such A and B, 100A + B - 68 = 200B + 2A Is 
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Impossible.); or 102A 3 B -'68 (Since B is a two-digit number, 

this is Impossible.); or 2A = B~+ 32. By trial and error one 

has determined that it is the last of these which yields a whole 

B + 32 

number solution by substituting A ■ — into. the original 

equation 100A + B - 68 = 200B t 2A. The details follow. 

100( B_p) + b - 68 = 200b ♦ 

50B + 1600 + B - 68 « 200B + B + 32 
1600 - 68 - 32 3 150B 

1500= 150B, B ■ 10 

. B + 32 -J 10 + 32 . 9 . 
A = = 5 — ■ " 21 



ACTIVITY 13 

v 

THE EUCLIDEAN ALGORITHM AN*D OTHER SELECTED TOPICS 

MATERIALS PREPARATION: 
None 

"COMMENTS AND SUGGESTED PROCEDURE: 

This final activity in the unit concerns the Euclidean Algorithm (for 
finding the GCF of two numbers) and the fact that given integers a 
and b there exist integers m and such that am + bn * GCT(a,b). 
The verbal argument on pages 105-106 justifying the algorithm should 
be presented with discussion in class. Many students may lack the 
mathematical experience and maturity to follow such an argument pre- 
sented only In print. 

ANSWERS: 
Part A 

b) 44 
el 4 
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*2. The hint ^ a reminder that for any counting numbers a and b 

LCM(a.b) x GCF(a,b) - ab. Thus LCM(a.b) = GCF (a yb ) • The GCF 
may be found by the following steps. 

2 r 200 13 r 18 11 r 2 9 r 0 . ' 

2618)5436 200)2618 18)200 2 TTi^ 

5 236 * 2600 198 

200 18 2 

Therefore, LCM = 543(r? * 2618 * 7115724 / 

3. a) This is just exactly the Eucl idean ^algorithm in a format' 
which does not require rewriting theremainder as the next 
devisor. 

b) 3 3 i 3 2 

2 )6 ) 20) 26) 98) 222 
i 11 20 78 196 
0 2 6 ^20 26 

3 1 1 2 3 6 

4 )l2) 16) 28) 72) 244) 1536 
U U 16 56, 216. 1464 
0 4 12 16 28 72 , - 

Part B 

1. a) GCF - 3 = (-3)-9 + 1-30 

b) GCF ■ 4 - (-3) -8 + 1-28 

c) GCF = 1 = (- 11 ) • 9 + 4-25 

d) GCF - 6 - (-2) -18 + 1-42 

2. The GdF of two relatively prime numbers 1s 1. 

3. a) Relatively prime 1 = (-9) • 9 + 4-20 
b) GCF ■ 3 f 1 

. c) GCF » 2 f 1 
d) Relatively prime 1 » 6-6 + (-l)(35) 

t 
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4. No, the relation 1s neither transitive nor reflexive. For exam- 
ple, 4 and 9 are relatively prime, and 9 and 8 are relatively 
prime' 4 , but 4 and 8 are not relatively prime. Also the 6CF of a 
number and itself is itself, so a number cannot be relatively 
prime to Itself. 



TEACHER TEASER, page 36 



n 1 - n - 0 is always divisible by 1 , 
2 

n - n s n(n - 1) is always divisible by 2 (one of two consecu- 
tive counting numbers is even) 

- n - (n — l)(n)(n + 1) is always divisible by 3 (one of three 

consecutive numbers 1s a multiple of 

* . .3) • 

• » 

n 4 *- n * (n - l)(n)(n 2 + n* + 1) 1s not always divisible by 4 (if 

n ■ 2, 2 4 - 2 * 14 which is not 



3 

n 



divisible by 4) 



n 5 [- n * (n - l)(n)(n + l)(n Z -+ 1) is always divisible by 5 (one 

i ■ * ■ 

j ~ of the factors is always a 

1 . . multiple of 5) 

In general, 1f k is prime then n k - n is always divisible by k, no 

s m 

matter what whole numbers n Is. If the student tests the case * 
n 6 - n or especially 1f he uses a computer to test several more 
cases, he will probably find this pattern 

TEACHER TEASER, page 51 

The only prime triple is 3, 5, 7. To prove this suppose p - 2, p,* 
p + 2 are primes and p > 5. If p > 5 then p - 2 and -p are a pair 
of twin primes, which are one less and one more respectively than 
some multiple of 6. Let p - 2 « 6n - 1 and p » 6n + 1. Then p + If 
6n * 1 4 2 * 6n + 3 s 3(2n + 1), which shows that p + 2 is not prime 
because jt has a factor of 3. So it 1s impossible to have prime tri- 
ple p - 2, p/ p * 2 with p > 5. a 

2(J0 



TEACHER TEASER, page 86 

Let n be the number of the first day of some week. Then the seven 
days are numbered n, n + 1, n +.2, n + 3, n + 4, n +5, n + 6. 
Their sum is 7n + 21 « 7\n + 3). Another way of looking at this is 
to number the days [(n + 3) - 3], [(n + 3)'- 2], [(n + 3) - 1], 
[n + 3], [(n + 3) + 1], [(n + 3) + 2], [(n + 3) + 3] and to notice 
that. there are seven days each of which* has an (n + 3) term and an- 
other term which is the additive Inverse of that term for some other 
day. The total is 7(n + 3). 

TEACHER TEASER, page 96 

Sally is correct; the ones digit of a square can never be an 8. The 
ones digit of a square can be Q, 1, 4, 5, 6, or 9, but never 2, 3, 7, 
or 8. 
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